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Abstract. Supertropical monoids are a structure slightly more general than the supertrop- 
ical semirings, which have been introduced and used by the first and the third authors for 
refinements of tropical geometry and matrix theory in |IR1] - |IR5] . and then studied by us 
in a systematic way in |1KR1) - [IKR3| in connection with ''supervaluations^^ . 

In the present paper we establish a category STROPm of supertropical monoids by choos- 
ing as morphisms the ^Hransmissions^\ defined in the same way as done in [IKRlj for su- 
pertropical semirings. The previously investigated category STROP of supertropical semir- 
ings is a full subcategory of STROP™ • Moreover, there is associated to every supertropical 
monoid V a supertropical semiring y in a canonical way. 

A central problem in |IKRl| - jIKR3| has been to find for a supertropical semiring U the 
quotient U/E by a TE-relation" , which is a certain kind of equivalence relation on the 
set U compatible with multiplication (cf. |IKR2[ Definition 4.5]). It turns out that this 
quotient always exists in STROP™. In the good case, that U/E is a. supertropical semiring, 
this is also the right quotient in STROP . Otherwise, analyzing (U/E)^ , we obtain a mild 
modification of to a TE-relation E' such that U/E' = {U/E)'^ in STROP . 

In this way we now can solve various problems left open in jlKRl) , |IKR2| and gain further 
insight into the structure of transmissions and supervaluations. Via supertropical monoids 
we also obtain new results on totally ordered supervaluations and monotone transmissions 
studied in |IKR3j . 
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Introduction 

To a large extent the algebra underpinning present day tropical geometry is based on the 
notion of a (commutative) bipotent semiring. Such a semiring M is a totally ordered 
monoid under multiplication with smallest element 0, the addition being given by x + y = 
max(x,y), cf. |IKRH §1] for details. In logarithmic notation, which most often is used 
in tropical geometry, bipotent semirings appear as totally ordered additive monoids with 
absorbing element — oo. The primordial object here is the bipotent semifield T(R) = M u 
{-oo}, cf. e.g. pISl §1.5]. 

In [I] the first author introduced a cover of T(R), graded by the multiplicative monoid 
(Z2, • ), which was dubbed the extended tropical arithmetic. Then, in |IR1] and |IR2 ] . this 
structure has been amplified to the notion of a supertropical semiring. A supertropical 
semiring U is equipped with a "ghost map" v := vu : U U, which respects addition and 
multiplication and is idempotent, i.e., ^01/ = !/. Moreover, in this semiring a + a = z/(a) for 
every a e U (cf. |IKR3l §3]). This rule replaces the rule a + a = a taking place in the usual 
max-plus (or min-plus) arithmetic. We call zy(a) the "ghost" of a and we term the elements 
of U, which are not ghosts, "tangible". (The element is regarded both as tangible and 
ghost.) U then carries a multiplicative idempotent e = such that z/(a) = ea for every 
a E U. The image eU of the ghost map, called the ghost ideal of U, is itself a bipotent 
semiring. 

Supertropical semirings allow a refinement of valuation theory to a theory of "supervalua- 
tions", the basics of which can be found in |IKRlj - [IKR3j . Supervaluations seem to be able 
to provide an enriched version of tropical geometry, cf. |IKRll §9. §11] and |IRlj . We recall 
the initial definitions. 

An m-valuation (= monoid valuation) on a semiring i? is a multiplicative map v : R ^ M 
to a bipotent semiring M with t>(0) = 0, v{l) = 1, and 

v{x + y) ^ v{x) + v{y) [= max{v{x), v{y))], 

cf. |IKRll §2]. We call v a valuation if in addition the semiring M is cancellative, by 
which we mean that M\{0} is closed under multiplication and is a cancellative monoid in 
the usual sense. If R happens to be a (commutative) ring, these valuations coincide with the 
valuations of rings defined by Bourbaki [B] (except that we switched from additive notation 
there to multiplicative notation here). 

Given an m-valuation v : R ^ M there exist multiplicative mappings Lp : R ^ U into 
various supertropical semirings U with ip{0) = 0, ip{l) = 1, such that M is the ghost ideal 
of U and uu o Lp = v. These are the supervaluations covering v, cf. |IKRll §4]. 
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The supervaluations lead us to the "right" class of maps between supertropical semirings 
U, V which we have to admit as morphisms to obtain the category STROP of supertropical 
semirings (formally introduced in [IKR2[ §1]). These are the "transmissions". A trans- 
mission a : U ^ V is a. multiplicative map with a(0) = 0, a(l) = 1, a{eu) = ey, whose 
restriction 7 : eU eV to the ghost ideals is a semiring homomorphism. It turned out in 
|IKRlt §5] that the transmissions from U to V are those maps a : U ^ V such that for 
every supervaluation ip : R ^ U the map ao : R is again a supervaluation. 

Every semiring homomorphism a -.U is & transmission, but there also exist transmis- 
sions which do not respect addition. This causes a major difficulty for working in STROP . A 
large part of the papers |IKRlj , |IKR2j has been devoted to constructing various equivalence 
relations i? on a supertropical semiring U such that the map tie '■ U ^ U /E, which sends 
each X eU to its i?-equivalence class \x\ei induces the structure of a supertropical semiring 
on the set U/E which makes tve a transmission. We call such an equivalence relation E 
transmissive. 

It seems difficult to characterize transmissive equivalence relations in an axiomatic way. In 
|IKR2| Proposition 4.4] three axioms TE1-TE3 have been provided, which obviously have to 
hold, but then, adding a fourth axiom, we only characterized those transmissive equivalence 
relations on where the ghost ideal of U/E is cancellative |IKR2[ Theorem 4.5]. Dubbing 
the equivalence relations obeying axioms TE1-TE3 "TE-relations" , we had to leave the 
following problem open in general: 

(*) When is a TE-relation E' on a supertropical semiring U transmissive? 

The problem seems to be relevant since there exist natural classes of m-valuations 
V : R ^ M, where the bipotent semiring M has no reason to be cancellative, cf. [IKR3t §1]. 
For R a ring such m-valuations already appeared in the work of Harrison-VituUi |HVj and 
D. Zhang [Z]. 

The present paper gives a solution to the problem (*) just described. We introduce a 
new category STROP^ containing the category STROP of supertropical semirings as a full 
subcategory. The objects of STROP™, called "supertropical monoids", are multiplicative 
monoids U with an absorbing element 0, an idempotent e e U, and a total ordering on the 
monoid eU, which makes eU a bipotent semiring. 

In a supertropical monoid it is natural to speak about tangibles and ghosts in the same 
way as in supertropical semirings. Every supertropical semiring can be regarded clS db SU.~ 
pertropical monoid, of course. Conversely, since addition in a supertropical semiring U is 
determined by multiplication and the idempotent e (cf. |IKR3l Theorem 3.11]), we can turn 
a supertropical monoid U into a supertropical semiring in at most one way, and then say 
that U "is" a supertropical semiring. If U and V are supertropical monoids, the definition of 
a transmission a : U ^ V, as given above for U, V supertropical semirings, still makes sense, 
and these "transmissions" between supertropical monoids (cf. Definition II. 5p are taken as 
the morphisms in the category STROPm- 

The axioms TE1-TE3 mentioned above also make perfect sense for an equivalence rela- 
tion £' on a supertropical monoid U (cf. Definition 11.71 below). Thus, such a relation E 
will again be called a TE-relation. But we have the important new fact that for a TE- 
relation i? on a supertropical monoid U the quotient U/E always exists in the category 
STROPm- More precisely, the set U/E can be equipped with the structure of a supertrop- 
ical monoid in a unique way, such that the map tte is a transmission (cf. Theorem 11.81 
below) . 
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The solution of the problem (*) from above now reads as follows (Scholium 11.121 below): 
If ?7 is a supertropical semiring and E is a TE-relation on U, then E is transmissive iff the 
quotient U/E in STROPm is a supertropical semiring. 

We will provide a necessary and sufficient condition that a given supertropical monoid U 
is a supertropical semiring (Theorem 11.21 below). From this criterion it is immediate that U 
is such a semiring if the bipotent semiring U is cancellative, but there also are other cases, 
where this holds. 

A bipotent semiring M may be viewed as a supertropical semiring, all of whose elements 
are ghosts. (This is the case 1 = e.) Thus the category STROPm /M of supertropical monoids 
over M may be viewed as the category of supertropical monoids U with a fixed ghost ideal 
ell = M. Then the morphisms of STROPm/M are the transmissions a : U ^ V with 
a(x) = X for all x e M. We call the surjective transmissions over M fiber contractions 
(over M), as we did for supertropical semirings |IKRlt §6]. We note in passing that if 
a : U ^ y is a fiber contraction and U is a supertropical semiring, then V is again a 
supertropical semiring (cf. Theorem 11.61 below), and a is a semiring homomorphism |IKRlt 
Propoistion S.lO.iii]. 

It turns out that for every supertropical monoid U there exists a fiber contraction au '■ 
U ^ U with U a supertropical semiring, called the supertropical semiring associated 
to U, such that every fiber contraction a : U V factors through au (in a unique way), 
a = /3 o au with 13 : U ^ V again a fiber contraction. In more elaborate terms, STROP /M 
is a full refiective subcategory of STROP„/M, cf. [H p. 79], [FSl 1.813]. 

The reflections au '■ U ^ U turn out to be useful for solving problems of universal 
nature for supertropical semirings and supervaluations. The strategy is, first to solve such a 
problem in STROP^, which often is easy, and then to employ refiections to obtain a solution 
in STROP . Major instances for this are provided by Theorems 14.61 and 17.91 below. 

A large part of the paper is devoted to the factorization of transmissions into appropriately 
defined "basic" transmissions. Let a : U ^ V he a surjective transmission with U, V 
supertropical monoids, and let a'^ := 7 : M ^ denote the "ghost part" of a, i.e., the 
semiring homomorphism obtained from a by restriction to the ghost ideals M := euU, 
N := eyV. Then there exists an essentially unique factorization 

a:f/ — f/i — Fi — 1^, (0.1) 

for some supertropical monoids Ui and Vi, with A and /i fiber contractions of certain types 
over M and respectively and /3 a so called "strict ghost-contraction", which means that 
(3 restricts to a bijection from the set T{Ui) of non-zero tangible elements of U to T{Ui), 
while = 7, cf. Theorem 12.101 (Notice that 7 has convex fibers in M, since 7 respects the 
orderings of M and A^. These convex sets are contracted by 7 to one-point sets, hence the 
name "ghost-contraction" . "Strict" alludes to the property that no element of T{U) is sent 
to a ghost in V^.) 

From f lO.ip we then obtain a factorization 

— F— — y (0.2) 

which is really unique. Here A,/?,/i are transmissions of the same types as before but are 
normalized to maps tte given by certain TE-relations E on U, U, W respectively, which are 
uniquely determined by a, and p is an isomorphism over = eV. This is the "canonical 
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factorization" of a, appearing in the title of the paper (Definition 2.12). The transmissions 
A, fi, p are called the canonical factors of a. 

In §3 we make explicit how the canonical factors of a composition a2 o a2 of two trans- 
missions ai : Ui ^ U2, a2 '■ U2 ^ U3 can be obtained from the canonical factors of ai 
and 02- 

Our primary interest is not in supertropical monoids but in supertropical semirings. In 
this respect the following result is useful: If U and V are supertropical semirings, then in the 
canonical factorization (10. 2p all three supertropical monoids U, W, W are again supertropical 
semirings, and thus all canonical factors are morphisms in STROP (Theorem I2.10p . 

Besides STROP, the category STROPH deserves interest, whose objects are again the 
supertropical semirings but whose morphisms are only the semiring homomorphisms. (Thus 
STROPH is a subcategory of STROP and a full subcategory of the category of semirings.) 
In §5 we introduce a subcategory STROPH^ of STROP^ which turns out to be equally 
useful for working in STROPH, as STROP™ has proved to be useful for STROP . 

The objects of STROPH^ are again the supertropical monoids, but the morphisms are 
suitably defined "h-transmissions" , which are designed in such a way that an h-transmission 
a : U ^ V between supertropical semirings is a semiring homomorphism, cf. Definition 15.11 
Thus STROPH is a full subcategory of STROPH,„ . Again it turns out that for a given bipo- 
tent semiring M the category STROPH /M is refiective in STROPH^/M (Corollary ETD]). 

If a : U V is a surjective h-transmission, then the canonical factors of a are again 
h-transmissions (Theorem 15. lip . It follows that, if a : U ^ V is a surjective semiring 
homomorphism, the whole canonical factorization runs in STROPH. 

In §6 we study supertropical monoids which have a total ordering defined to be compat- 
ible with the supertropical monoid structure in a rather obvious way (Definition 16. ip . We 
call them ordered supertropical monoids (= GST-monoids, for short). It turns out 
that the underlying supertropical monoids of an OST-monoid is a supertropical semiring 
(Theorem 16. 4p . 

The "right" morphisms between OST-monoids are the transmissions compatible with the 
given orderings, called monotone transmissions. It turns out that every monotone trans- 
mission is a semiring homomorphism (Theorem 16. 7p . A major result now is that, given 
a monotone transmission a : U ^ V, all factors of the canonical factorization (10. 2p of a 
can be interpreted as monotone transmissions. More precisely, there exist unique total or- 
derings on U, W, W, which make U, W, W OST-monoids and all factors A, /3, fi, p monotone 
transmissions (Theorem I6.14p . 

In the last sections §3-§n]of the paper ^^m-supervaluations" play the leading role. Given an 
m-valuation f : i? ^ M on a semiring R, an m-supervaluation ip : R ^ U covering v is 
defined in a completely analogous way as has been indicated above for a supervaluation. The 
only difference is that now f/ is a supertropical monoid instead of a supertropical semiring 
(Definition [71]). 

The morphisms in STROP™ are adapted to the m-supervaluations, as the morphisms in 
STROP were adapted to the supervaluations, to wit, a map a : U ^ V between supertropical 
monoids is a transmission iff for every m-supervaluation (p : R ^ U the map a o (p is again 
an m-supervaluation. (This has not been detailed in the paper.) 

In order to avoid discussions about "equivalence" of m-valuations we now tacitly assume, 
without essential loss of generality, that all occurring m-supervaluations (p : R ^ U are 
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"surjective", i.e., U = ip(R) ^e(p{R)^ Given such m-supervaluations ip : R ^ U, iIj : R ^ V, 
w say that ip dominates -0, and write ^ -0, of there exists a (unique) transmission 
a : U ^ V with i/j = a o Lp. 

In ^ we construct the initial m-supervaluation p^ : R ^ U (v)^ covering a given m- 
supervaluation v : R ^ M, which means that Lp^ dominates all other m-supervaluations 
covering v. It then is immediate that 

ip, : = aui,)o o ip''^ : R ^ {U{vf)^ 

is the initial supervaluation covering v, i.e., dominates all sup ervaluat ions covering v (The- 
orem I7.9P . 

Already in |IKRH §7] we could prove that an initial supervaluation ip, covering v exists, 
but obtained an explicit description of p, only in the case that M is cancellative, while now 
we obtain an explicit description of ip, in general (Scholium 17. lip . (N.B. If M is cancellative, 
then = V9°.) 

More generally, if (p : R ^ U is an m-supervaluation covering v, then 

:= au o ip : R ^ U 

is a supervaluation covering v, and ip if) for any other supervaluation -0 covering v with 
ip ^ ip. We call ip tangible, if p}{R) <^ T(f/) u {0}. It turns out that is always tangible, 
but if U{v)^ is not a supertropical semiring, i.e., ^ ip,, then p, is not tangible, and this 
implies that no supervaluation covering v is tangible. 

The last two sections §H1 §3 are motivated by our interest to put a supervaluation p : R ^ 
U covering v to use in tropical geometry. It will be relevant to apply p to the coefficients of 
a given polynomial /(A) e -R[A] in a set A of n variables (or a Laurent polynomial), and to 
study the supertropical root sets and tangible components of polynomials g{X) e F[X] in 
(cf. |IRll §5, §7]) obtained from /"^(A) g U[X] by passing from U to various supertropical 
semifields F. For this purpose it will be important to have some control on the set 

{ae R \ ip{a) e M} = {a e R \ p>{a) = v(a)}. 

Given an m-supervaluation ip : R ^ Y covering v : R ^ M, we construct a tangible m- 
sup ervaluat ion ip : R ^ U, which is minimal with ip ^ ip (Theorem 18. lip . In §21 we then 
classify the m-supervaluations ip with (/? ^ ^ ^, called the partial tangible lifts of ip. 
They are uniquely determined by their ghost value sets 

cf. Theorem 19.41 These are ideals of the semiring M, and all ideals a a G[p) occur in 
this way (Theorem 19. 7p . Unfortunately the ghost value set G{il)) does not control the set 
{a e R \ i/j{a) e M} completely. We can only state that this set is contained in v~^{G{ip)). 

If <y9 is a supervaluation, then ip : = (ip) ^ is the supervaluation, which is a partial tangible 
lift of p having smallest ghost value set. 

Notations. Given sets X, Y we mean by Y X that Y is a subset of X, with Y = X 
allowed. If E is an equivalence relation on X then X/E denotes the set of E- equivalence 
classes in X , and tte '■ X ^ X/E is the map which sends an element x of X to its E- 
equivalence class, which we denote by [x]e. IfY cz X, we put Y /E := | x g Y). 



Although this does not mean surjectivity in the usual sense, there is no danger of confusion since a 
supervaluation ip : R ^ V can hardly ever be surjective as a map except in the degenerate case V = M. 
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If U is a supertropical semiring, we denote the sum 1 + 1 in U by e, more precisely by eu if 
necessary. If x e U the ghost companion ex is also denoted by z^(x), and the ghost map 
U eU, X i^{x), is denoted by vjj- If a : U V is a transmission, then the semiring 
homomorphism eU eV obtained from a by restriction is denoted by and is called the 
ghost part of a. Thus ovu = vy o a. 

T{U) andQ{U) denote the sets of tangible and ghost elements ofU, respectively, cf. |IKRlt 
Terminology 3.7]. We put r{U)o := T{U) u {0}. 

Ifv : R ^ M is an m-valuation we call the ideal v~^(0) of R the support ofv, and denote 
it by supp(t'). 

1. Supertropical monoids 

Definition 1.1. A supertropical monoid U is a monoid (U,-) (multiplicative notation) 
which has an absorbing element := Ou, i.e., • x = for every x e U, and a distinguished 
central idempotent e := Cu such that the following holds: 

\fx eU : ex = =^ x = 0. 

Further a total ordering, compatible with multiplication, is given on the submonoid M := eU 
ofU. 

We then regard M as a bipotent semiring in the usual way jlKRH §1]. 

If is a supertropical monoid, we would like to enrich t/ by a composition U x U U 
extending the addition on M, such that U becomes a supertropical semiring with 

lu + lu = eu- 

We are forced to define the addition on U as follows {x, y e U), cf. |IKRH Theorem 3.11]: 

( y if ex < ey, 
X + y = { X if ex > ey, 
y ex if ex = ey. 

If this addition obeys the associativity and distributivity laws, we say that the supertropical 
monoid U "is" a semiring. In the commutative case we have the following criterion. 

Theorem 1.2. A supertropical commutative monoid is a semiring iff the following holds: 
(Dis) : Vx, y,z e U : IfO<ex<ey, but 

exz = eyz, then yz = eyz (i.e., yz e eU). 
In this case the semiring U is supertropical. 

Proof. Let x,y, z e U he given. Obviously, x + y = y + x and x + = x, and it is easily 
checked that (x + y) + z = x + {y + z). It remains to investigate when we have 

(x + y)z = xz + yz. (*) 

We assume without loss of generality that ex ^ ey. If ex = 0, then x = and (*) is true. 
If ex = ey, then exz = eyz, hence x + y = ey and xz + yz = eyz. Thus (*) is true again. 

We are left with the case that < ex < ey. Then x + y = y and exz ^ eyz. If exz < eyz, 
then xz + yz = yz, and (*) is true. But if ex2; = eyz, then xz + yz = eyz, while {x + y)z = yz. 
Thus (*) holds iff yz = eyz. 

We conclude that (*) holds for all triples x,y,z iff condition (Dis) is fulfilled. □ 
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Remark 1.3. When U is not commutative, we have an analogous result. We just need to add 
the same condition (Dis) for the monoid [/°pp obtained from U by changing the multiplication 
{x,y) ^ xy to {x,y) ^ yx; i.e., 

(Dis)' : Vx, y, z e U : If < ex < ey, but 
ezx = ezy, then zy = ezy. 

Given an element a; of a supertropical monoid U, we call ex the ghost of x, and we denote 
the ghost map U eU, x ex, by uu, as we did before for U a supertropical semiring. 

By a (two sided) ideal a of a supertropical monoid U we mean a monoid ideal of U, i.e., 
a nonempty subset a of U with U ■ a <^ a and a ■ U a. Notice that in the case that U is a 
supertropical semiring, such a set a is indeed an ideal of the semiring U in the usual sense, 
cf. |1KR21 Remark 6.21]. We call eU the ghost ideal of U. 

Many more definitions in |IKRlj and |IKR2j retain their sense if we replace the supertrop- 
ical semirings by supertropical monoids, in particular the following one. 

Definition 1.4. Let U and V be supertropical monoids. We call a map a : U ^ V a 
transmission, if the following holds (cf. [IKKll ^5]): 

TMl : a(0) = 0, 

TM2 : a(l) = 1, 

TM3 : Vx,2/ e U : (y{xy) = a{x)a{y), 

TMA : a{eu) = ey, 

TM5 : Vx, y e eU : x ^ y ^ a{x) ^ a{y). 

(N.B. a maps eU to eV due to TM3 and TM^.) Notice that this means that a is a monoid 
homomorphism sending to and e to e, which restricts to a homomorphism 7 : eU eV 
of bipotent semirings. We then call 7 the ghost part of a, and write ^ = . We also 
say that a covers 7 (as we did in [IKRl] for U, V commutative supertropical semirings). 
Notice that a{U) is a supertropical submonoid of V in the obvious sense. 

We introduce two sorts of "kernels" of transmissions. 

Definition 1.5. Let a : U ^ V be a transmission between supertropical monoids. 

(a) The zero kernel of a is the set 

3q, := {x G I a(x) = 0}. 

(b) The ghost kernel of a is the set 

21q, := {x e ?7 I a(x) e eV}. 

These sets are ideals of U, and Mu3q, <^ Sl^. If U is a. semiring, then Mij^a = M + ^a, (cf. 
|IKR2t Remark 6.21]). If SIq = M, we say that a has trivial ghost kernel, and if 3^ = {0}, 
we say that a has trivial zero kernel. 

Theorem 1.6. Let a : U ^ V be a transmission between supertropical monoids, which is 
injective on the set {eU)\{0}. 

(i) // a has a trivial ghost kernel, and if V is a semiring, then U is a semiring. 

(ii) // a is surjective, and if U is a semiring, then V is a semiring. 
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Proof. Again we prove this for commutative monoids, leaving the obvious modifications in 
the noncommutative case to the interested reader. 

We use the criterion for a supertropical monoid to be a semiring given in Theorem 11.21 

(i) : Let x,y, z e U with < ex < ey and exz = eyz. Then 

ea{x) = a{ex) < a{ey) = ea{y), 

since a is injective on {eU)\{0}, and 

ea{x)a{z) = ea{y)a{z). 

Since F is a semiring, we deduce that a{yz) = a{y)a{z) e eV. Since a has a trivial ghost 
kernel, it follows that yz e eU, as desired. 

(ii) : Let x,y, z e U with 

< ea{x) < ea{y) and ea{x)a{z) = ea{y)a{z). 

We are done if we verify that a{y)a{z) e eV. We have < a (ex) < a{ey) and a{exz) = 
a{eyz). The inequalities imply < ex < ey. 

Case I: a{eyz) = 0. Now ea{yz) = 0, hence a{yz) = 0, hence a{y)a{z) = 0. 

Case II: a{eyz) ^ 0. Now exz ^ and eyz # 0. Since a is injective on (ef/)\{0}, it 
follows that exz = eyz. Since < ex < ey and f/ is a semiring, we conclude that 
yz e eU, hence a{y)a{z) = a{yz) e eV. 
Thus a{y)a{z) e eV in both cases. □ 

Definition 1.7. If U is a supertropical monoid, we call an equivalence relation E on the 
set U a TE-relation, if the following holds (cf. |IKR2i §4]j.- 

TEl : E is multiplicative, i.e., Vx, y, z e E : 

X "-Ey =^ xz "-Eyz , zx zy 
TE2 : The equivalence relation E\M is order compatible, i.e.: 

If xi, X2, X3, X4 G M and xi ^ X2, X3 ^ X4, Xi ~e X4, X2 ^e X3, 

then Xi —E X2. (Hence all Xi are E-equivalent.) 

TE3 : If X e U and ex ~_e 0, then x 0. 

We have the following almost trivial but important fact. 

Theorem 1.8. Let U be a supertropical monoid and E a TE-relation on U. Then the set 
U/E of equivalence classes carries a unique structure of a supertropical monoid such that 
the map 

tte ■ U ^ U/E, X [x]^;, 

is a transmission. 

Proof. This is just some universal algebra. We are forced to define the multiplication on the 

set U := U/E by the rule (x, y e U) 

[x]e ■ [y]E = [xy]E- 

This makes sense since the equivalence relation E is multiplicative. Now U is a monoid with 
absorbing element 0-^ := [Ofy]^;. We are further forced to take as distinguished idempotent 
on U the element ejj := [ec/]^;. Clearly 

ex/U = M/E := {[x]e \ x e M}. 
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Finally, we are forced to choose on the submonoid M /E of U /E the total ordering given by 
{x.yeM) 

[x\e ^ [y]E ^ X ^y. 

This total ordering is well-defined since the restriction i?|M of to M is order compatible 
(cf. |TKR2l §2]). 

I ■ is now evident that U has become a supertropical monoid and tte a transmission. □ 

Remark 1.9. Conversely, if a : U V is a transmission from U to a supertropical monoid 
V, then the equivalence relation E{a) is TE, and the map [x]E{a) '-^ a{x) is an isomorphism 
from the supertropical monoid U/E{a) onto the (supertropical) submonoid a{U) ofV. 

Example 1.10. Let U be a supertropical monoid and M := ell. As in the case of supertropi- 
cal commutative semirings |IKRlt §6] we define an MFCE-relation on U as an equivalence 
relation E on U, which is multiplicative, and is fiber conserving, i.e., x y ^ ^x = ey. 
Then we have an obvious identification M /E = M , and E is a TE-relation. 

The functorial properties of transmissions between supertropical semirings stated in jlKRH 
Proposition 6.1] remain true if we admit instead supertropical monoids, and can be proved 
in exactly the same way. Thus we get: 

Proposition 1.11. Let a : U ^ V and /3 : V ^ W be maps between supertropical monoids. 

(i) // a and /3 are transmissions, then Pa is a transmission. 

(ii) // a and Pa are transmissions and a is surjective, then P is a transmission. 

Starting from now we assume that all occurring supertropical monoids are com- 
mutative. But we mention that all major results to follow can be established also for 
noncommutative monoids with obvious modifications of the proofs (in a similar way as indi- 
cated in Remark [L3|l . This will save space and hopefully help the reader not to get distracted 
from the central ideas of the paper. At the time being, the commutative case suffices for the 
applications we have in mind (cf. the Introduction). 

We define the category of supertropical monoids STROPm as follows: the objects of 
STROPm are the (commutative) supertropical monoids, and the morphisms are the trans- 
missions between them. STROP^ contains the category STROP of supertropical semirings 
as a full subcategory. 

Scholium 1.12. Let U be a supertropical semiring and E a TE-relation on U. Then the map 
tte '■ U ^ U/E from U to the supertropical monoid U/E is a morphism in STROP^ • Since 
STROP is full in STROP^, it follows that tve is a morphism in STROPm iff the supertropical 
monoid U/E is a semiring. This means in terms of ^IKR2t §4], that the TE-relation E is 
transmissive iff the supertropical monoid U/E is a semiring. 

We define initial transmissions and pushout transmissions in STROP™, as we defined 
such transmissions in |IKR2t §1] in the category STROP. Just repeat jIKR2l Definition 
1.2] and |IKR2t Definition 1.3], respectively, replacing everywhere the word "supertropical 
semiring" by "supertropical monoid" . 

The pleasant news now is that in STROP^ the pushout transmission exists for any su- 
pertropical monoid U and surjective homomorphisms 7 from M := eU to a bipotent semir- 
ing N, and that it has the same explicit description as given in |IKR2t Theorem 1.11] and 
|IKR2| Example 4.9] (in the category STROP) if N is cancellative. 
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More precisely the following holds and can be proved by the same arguments as used in 
jlKR2l Example 4.9] and the proofs of |1KR21 Theorems 1.11 and 4.14]. 

Theorem 1.13. Let U be a supertropical monoid and 7 a homomorphism from M := ell 
onto a (hipotent) semiring^ N. We obtain a TE-relation F^U,^) on U by decreeing for 
x,y e U : 

{either x = y, 
or X = ey, y = ey, -f{ex) = -f{ey), 

or 7(ex) = 'y{ey) = 0. 

The map 

is a pushout transmission in STROPm covering 7. {Here we identify M/F{U,'y) = N in the 
obvious way.} 

In particular every initial transmission in STROPm is a pushout transmission in STROPm- 

Scholium 1.14. We consider the special case that U is a supertropical semiring. If the 
supertropical monoid U/F(U,j) happens to be a semiring, then it is clear that T^F{Ua) ^'^ ^ 
pushout in the category STROP. Thus, following jIKR2l Notation 1.7], we now have 

F{U,'y) = E{U,'y), i^FiUn) = «c/,7- 
But if U/F(U,'y) is not a semiring then the relation F{U,'y) is different from £'([/, 7). 

If is a supertropical semiring and a is an ideal of U we introduced in |IKR2t §5] the 
saturum saiu{a) and the equivalence relation E{a) = Eu{a), and obtained there descriptions 
of these objects, which do not mention addition but only employ multiplication and the 
idempotent e ( |IKR2| Corollary 5.5, Theorem 5.4]). 

We now use these descriptions to define sat;7(a) and i?t/(a) if U is only a supertropical 
monoid. 

Definition 1.15. Let a be an ideal of the supertropical monoid U. 

(a) The saturum saijjia) of a is the set of all x e U with ex ^ ea for some a e a. We 
call a saturated if sdXu{o) = a. 

(b) The equivalence relation E := E{a) := -E{/(a) is defined as follows: 

X y either x = y 

or x e sat;7(o), y e sat{/(a). 

As in [IKR2t §5] the following fact can be verified in an easy straightforward way. 

Proposition 1.16. 

(i) sat;7(a) is again a monoid ideal of U . 

(ii) The saturated ideals a correspond uniquely with the ideals c of M which are lower 
sets of M , via 

c = a n M = ea and a = {x e U\ex e c}. 

(iii) Eu{a) is a TE-relation on U. 

(iv) If b is a second ideal of U then 

Eu{a) = Eu{b) iff sat[/(a) = satt/(b). 
^Notice that a homomorphic image of a bipotent semiring is again bipotent. 
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(v) 7rE(a) has the zero kernel saiu (a). 

(vi) If a : U V is a transmission then the zero kernel la is a saturated ideal, and a 
factors through T^E{a) iff la- 

As in |IKR2t §5] we will use the alleviated notation x U for x ~£'(o) ?/, tTo for '^E{a)^ 
and \x\a for the equivalence class 

It is immediate how to generalize the definition of the equivalence relation E{U, a, $) given 
in |IKR2[ §6] to the case that U \s a. supertropical monoid. We study only the case where 
these relations are TE-relations, and we encode (without loss of generality) the homomorphic 
equivalence relation $ on M := eU by a homomorphism from M to another semiring. All 
the following can be verified in a straightforward way. 

Theorem 1.17. Let U he a supertropical monoid and 7 : M ^ M' a surjective homo- 
morphism from M := ell to a (bipotent) semiring M' . Further, let 21 he an ideal of U 
containing M and the saturated ideal 

:= {x e U \ 7(ex) = 0}. 

(i) The equivalence relation E(U,^,j) on U, given hy (xi,X2 eU) 

Xi X2 either Xi = X2 

or xi G 21, X2 ^ 21, 7(6X1) = 7(6X2), 

is a TE-relation. 

(ii) The transmission tte '■ U ^ U/E has the ghost kernel 21. The ghost part (t^eY is the 
map 7 : M ^ M' . {Here we identify the ghost ideal M/E of U/E with M' in the 
ohvious way.} 

(iii) Assume that a transmission j3 : U ^ V to a supertropical monoid V is given with 
ghost kernel 21/3 ^ 21, further a homomorphism 5 : M' eV is given such that 
6 J = 13^. Then there exists a unique transmission rj : U/E ^ V with rj^ = 5 and 
r]a = j3. 

(cf. the diagram following [IKR2| Problem 

Remark 1.18. It can he readily verified that 

E{U,MKja,n) = F{U,j). 

Thus the present theorem is a generalization of Theorem \1.13[ 

For any ideal 21 3 M of [/ we define 

E{U,^):=EiU,Ql,idM), 

as we did in |IKR2| §6] for U a supertropical semiring. In this special case Theorem 11.171 
reads as follows. 

Corollary 1.19. E(U,^) is a TE-relation on U. A transmission a : U ^ V (with V a 
supertropical monoid) factors through 'KE{u,'ii) iff ^ '^^a- 
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2. Canonical factorization of a transmission 

Given a surjective transmission a : U ^ V between supertropical semirings we start 
out to write a as a composition of transmissions of simple nature in a somewhat canonical 
way. More precisely, we will do this first in the category STROPm of supertropical monoids. 
Afterward we will prove that, if U and V are semirings, this "canonical factorization" remains 
valid in the smaller category STROP of supertropical semirings, which has our primary 
interest. 

Let U and V be supertropical monoids, and M := elJ, N := eV their ghost ideals. We 
first exhibit the "transmissions of simple nature" we have in mind. These are the ideal 
compressions, tangible fiber contractions, and strict ghost contractions to be defined now. 

Definition 2.1. As in the case that U and V are supertropical semirings (cf. |IKRlt §6]j 
we say that a surjective transmission a : U V is a fiber contraction if the ghost part 
a'^ = : M ^ N is an isomorphism. We say that a is a fiber contraction over M, if 
N = Mandj = idM- 

Notice that a is a fiber contraction iff the equivalence relation E(a) is an MFCE- relation, 
hence a = p o tt^ with E an MFCE-relation and p an isomorphism. Then a is a fiber 
contraction over M iff M = and p is an isomorphism over M. 

Definition 2.2. We call a surjective transmission a : U ^ V an ideal compression, if 

a is a fiber contraction over M which maps U\^a bijectively on to V\N = T{M). {Recall 
that 21q denotes the ghost kernel of a.} 

This means that a = poTtE{u,'^) with 21 an ideal of U containing M and p an isomorphism 
from U := U/E{U, 21) onto V over M. We have 21 = 2l„. 

Definition 2.3. We call a transmission a tangible if 

a{r{U)) cz r{V) u {0}, 

and strictly tangible if 

a{T{U)) cz T{V). 

In other terms, a is tangible iff 21^ = M u 3^, and a is strictly tangible iff 21q = M. 

What does this means in the case that a is a fiber contraction? Clearly, a tangible 
fiber contraction a : U ^ V is strictly tangible. If E is an MFCE-relation on U , then 
tte '■ U ^ U/E is tangible iff E is ghost separating (cf. jIKR2| Definition 6.19]), in other 
terms, iff E is finer than the equivalence relation Et := Et^jj on U which has the equivalence 
classes {a e T(U) | ex = a}, a e M\{0}, and the one-point equivalence classes {y}, y e M 
(cf. |1KR11 Example 6.4.v]). 

Definition 2.4. We call the MFCE-relations E on U with E ^ Et tangible MFCE- 
relations. 

In this terminology the tangible fiber contractions a : U ^ V over M := eU are the 
products 

a = P OTXrp 

with T a tangible MFCE-relation on U and p an isomorphism over M. 

Definition 2.5. We call a transmission a : U ^ V a ghost contraction, if a" is a 

homomorphism from M onto N, and if a maps U\{M u Jq,) bijectively onto T{V) = V\N. 
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This means that 

a = po TTF(U,'y) 

with 7 : M ^ a surjective homomorphism, namely 7 = a'^, and p an isomorphism over 
from U/F{U, 7) to V. Thus a is a ghost contraction iff a is a surjective pushout transmission 
in STROPm. {The equivalence relation F(U,j) had been introduced in Theorem I1.13[ } 

Definition 2.6. In the situation of Definition \2.S\ and Definition \2.5\ respectively, we also 
say abusively that V is an ideal compression (resp. a ghost contraction) ofU. 

Definition 2.7. We call a ghost contraction a : U ^ V strict, if a^^{0) cz M. This means 
that a is also a strict tangible transmission. 

Notice that every ghost contraction a : U ^ V with 7~^(0) = {0}, 7 = a", is strict, and 
that 7~^(0) = {0} iff 30 = {0}. Of course, there exist other strict ghost contractions. The 
maps vr^((7,7), where 7 : M ^ is a homomorphism with 7~^(0) ^ {0}, but where U has no 
tangibles with ghost companion in 7~^(0), are main examples for this. 

Definition 2.8. If : M ^ N is a surjective homomorphism for M = eU to a semiring N, 
we put 

au,j := {xeU \ j{ex) = 0}, 
an ideal already used in Theorem \l.ll\ 

In this notation the ghost contraction 'KF{Ua) strict iff au^-y <^ M. 

Theorem 2.9. Let a : U ^ V be a surjective transmission between supertropical monoids 
and let 'y : M ^ N denote the homomorphism between the ghost ideals M := eU, N := eV 
obtained from a by restriction, j = a'^ . 

(i) There exists a factorization 

a = p o j3 o X 

with A and ideal compression ofU,(5a strict ghost contraction, and p a tangible fiber 
contraction over N := eV . 

(ii) The factorization is essentially unique. More precisely, if a = p' o f3' o X' is a second 
such factorization of a, then there exist isomorphisms p over M and a over N (of 
supertropical monoids) such that 

X' = pX, p' = pa-\ /3' = a^p-\ 

(iii) In particular we can choose 

X = nEiu,^) : U := U/E{U,^) 

with 21 := Qia, the ghost kernel of a, 

and p : W V the resulting tangible fiber contraction over N such that a = pfiX 
(see proof below). 

Proof, a) Let 7 := a'' : M ^ A^, 21 := 2t„, and 17 := U/E{U,Ql). Then a factors through 
A := 7iE{u,<ii) in a unique way. 
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with a a surjective transmission having trivial ghost kernel. This is clear from |IKR2t 
Proposition 6.20], adapted to the category of supertropical monoids. 

b) We have {aY = 7. Let /3 = T^piUay Theorem 11.131 we know that f3 is an initial 
transmission in the category STROPm (even a pushout). Thus we have a unique transmission 

^ : W ■.= U/F{U,-f) V 

such that a = fi o 13, hence a = ^ o f5 o \. From (a)^ = •j = fi'^ o (3'^ and Z?'' = 7 it follows 
that fj,'^ is the identity of A^. 

Since a has trivial ghost kernel and /3 is surjective, both /3 and /i have trivial ghost kernels. 
We conclude that /3 is a strict ghost contraction and ^ is a tangible fiber contraction over A^. 
Parts i) and iii) of the theorem are proven. 

c) Retaining the transmissions X, /3, jj, which we have defined above, we turn to the claim 
of uniqueness in part ii) of the theorem. Let a = /i' o /?' o A' another factorization of a of the 
kind considered here. Both /?' and /i' have trivial ghost kernel. Thus the ideal compression A' 
has the same ghost kernel 21 as a. We conclude that 

A' = p'Ke{u,%) = pA 

with some isomorphism p over M. 

From a = (/i'/3'p)A we then conclude that p.' 13' p = a. Now /3'p is a strict ghost contraction 
covering 7, since j3' is such a ghost contraction and p covers idM- It follows that 

with some isomorphism a over A^, and hence /3' = (jj3p~^ . We finally obtain 

a = p'aj3X = /i/?A, 

and then p'a = p. □ 

Theorem 2.10. Let a : U V be a surjective transmission between supertropical semirings, 
and assume that 



is a factorization of a as described in Theorem \2.9l i (in the category STROPmy'- Then 
both Ui and V\ are supertropical semirings, hence all three factors A, /3, p are morphisms 
m STROP. 

Proof. A and p are surjective and = idM, p'^ = idAr. Moreover p has trivial ghost kernel. 
Thus Vi is a semiring by Theorem ll.6l i. and Ui is a semiring by Theorem ll.6[ ii. □ 

Corollary 2.11. Let a : U V be a surjective transmission between supertropical semirings 
covering a = 'j : M ^ N. Then for the supertropical semiring 

U ■= U/E{U,Qla) 

the transmission 

7r^(^,,):I7-f7/F(I7,7) 
is pushout in the category STROP. In other terms (cf. |IKR2| Notation 1.1]) 

F{U,j) = E{U,j). 

Proof. Theorem 12.101 tells us that U/F(U,'y) is a supertropical semiring. We know from SJT] 
that T^p(jj ^-^ is pushout in STROP^- A fortiori this transmission is pushout in STROP. □ 
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Definition 2.12. Let a : U V be a surjective transmission covering a" = j : M ^ N. 
We know by Theorem \2.y\ that there exists a unique factorization 

with 21 an ideal of U containing M kj la, U := U/E(U,QV), T a tangible MFCE-relation on 
W := U/F(U,'j), and p an isomorphism from W/T to V over N. Here 21, T, and hence p 
are uniquely determined by a. We call (*) the canonical factorization of a, and t^f(u 'y)' 
tie{u,%)j ^T; P the canonical factors of a. 

If one of these maps is the identity map, we feel justified to omit it in the list of the 
canonical factors of a. 

We discuss some simple cases of canonical factorizations. 

Scholium 2.13. (The case of M = N .) Assume that U and V are supertropical monoids 
with eU = eV = M. Let a : U ^ V be a fiber contraction over M with ghost kernel 21 = 2tQ. 

(i) a has the factorization a = fi o X with A = 'n'E(u,<}i) one? 

p:U:= U/E{U,Ql) V 

a (strict) tangible fiber contraction over M. This is clear from Theorem \2.9[ or directly 
from the universal property of 71e(u,^), cf. Corollary \1.19\ . Then fi = p onj- with T a 
tangible MFCE-relation on U. Thus a has the canonical factors 'H'e^u,^) , '^t, one? p. 

(ii) If U is a semiring then both U and V are semirings, as follows directly from Theo- 
rem \l.(A ii. 

Example 2.14. (Factorization of a ghost contraction.) Assume a : U V is a ghost 
contraction covering a'^ = j : M —>^ N . Let a denote the zero kernel of a, a := la- 

(i) a has the factorization a = P o X with X = 7rE{u,Mua) o-nd 

p -.U ■.= U/E{U,M ^ a) V 
a strict ghost contraction. We have 

with p an isomorphism from U/E(U,j) to V over N. Thus a has the canonical 
factors 7r£;({/,Afu2i), ^F(u,^)' and p. 

(ii) We further have the factorization 

P = f3o TTE^a) 

with a := A(a) and 

^ : U/E{a) = U/E{a) V, 

which is a strict ghost contraction with zero kernel {0}. Notice that the ideal = 3^ 
is saturated in U and a is saturated in U . 

Example 2.15. (The transmissions 'n'E{u,<n,-y)-) 

Let U be a supertropical monoid and let 'y : M ^ N be a surjective homomorphism from 
M = eU to a semiring N. Further let 21 be an ideal of U containing M u au,-y. 
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(i) Then the transmission 



7iEiu,^2i,,):U^V:=U/E{U,^,j) 



(of. Theorem \1.17\ ) has the canonical factorization 

with U : = U/E {U,Ql). Indeed we have E{U,Ql,j)/E{U,^) = F(U,j), as has been 
stated in [IKR2[ Theorem 6.22]. 
(ii) The ghost contractions a : U ^ V covering 7 are precisely the maps 

a = po TTE(U,%-y) 

with 21 = M u au,'y and p an isomorphism over N, as is clear from the above and 
Example \2.14 ' 

3. The canonical factors of a product of two basic transmissions 

Definition 3.1. Let a : U ^ V be a surjective transmission between supertropical monoids, 
and let := a" : M ^ N denote the ghost part of a. We call a a basic transmission, 
if a is of one of the following 4 types. 

Type 1: a = 7rE(u,'ii) with 21 an ideal of U containing M. 

Type 2: a = 'nF{Urt) a~^{Gi) = 7~"'^(0). 

Type 3.' a = -kt with T a tangible MFCE-relation on U. 

Type 4: a = p with p an isomorphism over M. 

Thus in all cases except the second we have M = N and 7 = idAf. 

In short, the basic transmissions are the factors occurring in the canonical factorizations 
of transmissions (cf. Definition \2.12\l . 

Problem 3.2. Given basic transmissions a : U ^ V of type i and j3 : V ^ W of type j 
with 1 ^ j ^ i ^ 4, find the canonical factorization of Pa explicitly. 

It would be easy to find these canonical factorizations up to an undetermined isomor- 
phism p as first factor (cf. Definition I2.12p by running through parts a) and b) of the proof 
of Theorem 12.101 But we want a completely explicit description of all factors. For this we 
will rely on realizations of the quotient monoids U/E{U,^), U/F{U,^), U/T arising up in 
Definition 13. H such that the basic transmissions nE{u,<^), '^F{u,-y)y t^t have a particulary well 
amenable appearance, 

Conventions 3.3. Let U be a supertropical monoid, 21 an ideal of U containing M := eU , 
furthermore : M ^ N a surjective homomorphism to a (bipotent) semiring N with au,'y ^ 
M (cf. Definition \2.8\} . and T a tangible MFCE-relation on U . 

(a) We write 2t : = M u 5" with S a subset ofT{U) such that S ■T{U) a SkjM. Justified 
by |IKR2l Theorem 6.16], adapted to the monoid setting, we declare that U/E{U,^) 
is the subset 



U\S 



{riu)\s) M 



of U, and, for any x e M 




xQy 
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For x,y e U\S the product x Qy in U /E{U, 21) is given by 

( xy if xy^S, 
xQy = < ^„ 

[ exy ij xy e b. 

(b) We identify T{U /F{U, 7)) with T{U) such that \pc\F(u,-y) = x for x e T{U). Now 

r{U/F{U,-fj) =T{U) N 

and, for x eU , 

X if X e T{U), 
7(x) if X e M. 
If x,y e T{U), the product x Qy in U /F(U, 7) is given by 

xy if xy e T(U), 
•jixy) if xy e M. 

(c) For X e M we identify x with [x]t (as we usually did for MFCE-relations before, but 
notice that now [x]t = {x))- We have 

U/T = T{U)/T M, 

and, for x eU , 

[x]t ^/ xeT{U), 
X if X e M. 
If x,y e T{U) the product of [xjr and \y\T in U /T is given by 

[xy]T tf xy e T{U), 
xy if xy e M. 

We also need more terminology on equivalence relations. 

Definition 3.4. 

(i) If T) : X ^ Y is a map between sets and F is an equivalence relation on Y, 
then r]^^{F) denotes the equivalence relation on X given by 

Thus 7r,pi(j7) = ttf or]. 

(ii) We further have a unique map 

r):X/r]-\F) ^Y/F 



TTrix) 



Wt [yh 



such that the diagram 



X '^^X/r]-\F) 



V 



V 



Y ^Y/F 

commutes. We denote this map fj by r]^ , and then have the formula 

Tj-porj = rj^ OTT^-if^jry 



SUPERTROPICAL MONOIDS 19 

(iii) If E is an equivalence relation on the set X and F is an equivalence relation on X/E, 
then let F o E denote the equivalence relation on X given by 

xi ■^FoE X2 <^ xi X2 and [xi]e ~f [x2]e- 
We identify the sets X/F o E and (X/E)/F in the obvious way. Then 

T^FoE = OTTe- 

The following fact is easily verified. 

Lemma 3.5. Let r] : V ^ U be a transmission between supertropical monoids, and let E be 
a TE-relation on U. Then r]~^{E) is a TE-relation on V , and the induced map 

r]^ : V/7]-\E) U/E 

is again a transmission. We have the formula 

heot] = o 7r^-i(£;). 

This lemma already gives us the solution of Problem 13.21 for a basic of type 4. 

Proposition 3.6. Let U and V be supertropical monoids with eU = eV =: M, and let 

p : V ^ U be a tangible fiber contraction over M (e.g. p is an isomorphism over M). 

(a) If T is a tangible MFCE-relation on U, then p~^{T) is a tangible MFCE-relation on 
V and 

■KtO p = p' O 7lp-i(T) 

with p' : V Ip^^{T) U /T the obvious homomorphism over M induced by p, namely 

I T 
P = P ■ 

(b) If 'y : M —» N is a surjective homomorphism from M to a semiring N with 

ai/,7 := {x eV I 7(ex) = 0} c M, 
hence also av,-y M, then 

^F{U,"/) O p = p' O T^F(Un) 

with 

p':=p^(^^^):V/F{V,^)^U/F{U,^). 

p' is a tangible fiber contraction over N with the following explicit description: 
Writing V/F{U,-f) = T{V) and U/F{U,-f) = T{U) N (cf. Conven- 
tion \3.3[ b). we have p'(x) = p{x) if x e T{U) and p'(x) = x if x e N. 

(c) Let 2t be an ideal of U containing M and let ^ := p^^iOi), which is an ideal of V 
containing M. Then 

'^E{U,'X) O p = p' O -KEiV,^), 

with 

p' pE{v,<s) . v/E{V,^) U/E{U,Ql). 

p' is a tangible fiber contraction over N, which has the following explicit description: 
We write 21 = M u 5 with S cz T{U), and have ^ = M (j p'\S) with p'^{S) cz 
T{V). By Conventions^ a 

U/E{U, 21) = {r{U)\S) M, 

V/E{V,^) = {r{V)\p-'{S)) M. 
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The map p' is obtained from p by restriction to these subsets of U and V. {N.B. It 
is easy to check directly that p' respects multiplication.} 
(d) // p is an isomorphism, then in all three cases p' is again an isomorphism. Thus, 
if f3 : U W is a basic transmission of type i = 1, 2, 3 and p : V ^ U is basic of 
type 4, then j3p = p' j5' with p' again of type i and 4 respectively. 



Proof. Straightforward by use of Lemma 13.51 □ 

Remark 3.7. If in Proposition \3. (A b we dismiss the assumption that ay^^ a M, we have the 
same result, but with a slightly more complicated description of the tangible fiber contrac- 
tion p' as follows: We now have natural identifications 

y/F(v,7) = (r(y)W,^) u iv, 

f//F(t/,7) = (r(f/)W,^) uiV, 

and then 

p{x) if xeT{V)\av,^ 
X if X e N. 



p'{x) 



The following three propositions contain the solution of Problem l3.2l in the remaining cases 
z ^ J ^ 3. The stated canonical factorizations can always quickly be verified by inserting 
an element x of TiJJ) and comparing both sides. {For x e eU equality is always evident.} 
Often more conceptional proofs are also possible. With one exception we do not give the 
details. 

Proposition 3.8. (The case i = j .) 

Let U be a supertropical monoid and M := eU. 

(a) Assume that = M S is an ideal of U containing M and ^ = M Cj S' is an 
ideal of U := U/E{U,^) = U\S containing M. {Thus S and S' are disjoint subsets 
ofTiU).} Then 

:= 7T-l^^^^{m) = M S S' 

is an ideal of U and 

(b) Let 'y : M ^ N and S : N ^ L be surjective homomorphisms of bipotent semirings 
with au,y c M and av,5 A^, where V := U/F{U,^). Then 

(c) If T is a tangible MFCE-relation on U and T' is a tangible MFCE-relation on U /T, 
then T' oT is again a tangible MFCE-relation and 

TTj'i O Tlx = TTt'oT- 

Proposition 3.9. (The case a = ttt.) 

Let U be a supertropical monoid, T a tangible MFCE-relation on U, and 

U ■= U/T = {T{U)/T) M. 

(a) If is a surjective homomorphism from M := eU to a semiring N, and O-u^-y cz M, 
then 
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where T' is the tangible MFCE-relation on V := U/F{U,'-f) = T{U) u defined as 
follows. For any x,y e V 

either x,y e T{U) and x ~t ?/, 
or X = y e N. 



X ~T' y 



(b) Let 53 be an ideal ofU containing M , hence ?B = M 5* with S a subset of T {U) /T . 
We putS:= tTt^S) cz T{U). Then 

with 21 := 7r2^^(Q3) = M u S, and T' a tangible MFCE-relation on 

V := U/E{U,Ql) = {T{U)\S) M. 

T' is obtained from T by restriction to the subset U\S ofU. {Notice that T{U)\S is 
a union of T- equivalence classes.} 

Proposition 3.10. (The remaining case j = l,i = 2.) 

Let U be a supertropical monoid and 7 a homomorphism from M := eU onto a semiring N 
with au,^ c M. LetV := U/F{U,j) = T{U) A^. 

(i) The ideals 01 ^ M of U correspond uniquely with the ideals ^ ^ N of V via 21 = 
/3-i(53), 03 = /3(2l), where /3 := np^u^^y We then have ^ = MOA, ^ = NOS 
with the same set S a T{U) = r{V),' and E{U,Ql) = l3-\E{V,^)). Finally 

(ii) 

'^E(V,<3) ° ^F(l/,7) = ^F(C7,7) ° '^E(U,<H) 

With U := U/E{U,Ql) = {T{U)\S) M. 

Proof i): The point is that for S a subset ofT{U) we have S-r{U) c M in ?7 iff S-r{U) cz N 
in V, since p-\N) = M. (Recall that we identified TiU) = TiV).) 

ii): Again just insert a given x e T{U) in both sides of the equation and compare. □ 

Summary 3.11. If a : U V and (5 : V ^ W are basic transmissions, a of type i and 
j3 of type j ^ i, cf. Definition \3.1l then in case i = j the transmission [3a is again basic of 
type i, and otherwise f3a = a' j3' with a' basic of type i and (3' basic of type j , and the new 
basic transmissions can be determined from a and j3 in an explicit way. 

li a : U V and (3 : V ^ W are any transmissions with known canonical factors, then 
the canonical factorization of /3a can be determined explicitly in at most 4 + 3 + 2 + 1 = 10 
steps. 

4. The semiring associated to a supertropical monoid; 
initial transmissions 

Let U he a supertropical monoid and M := eU its ghost ideal. We start out to convert U 
into a supertropical semiring in a somewhat canonical way. 

If S is any subset of U, then the set {US)kj M is the smallest ideal of U containing both S 
and M. For convenience we introduce the notation 

E{U,S) := E{U,USuM). 

Corollary 11.191 tells us the meaning of this equivalence relation. 
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Scholium 4.1. A transmission a : U ^ V factors through the ideal compression iie{u,s) 
a unique way), iff the ghost kernel 21^ contains the set S. 

We now define a subset S{U) of T{U), for wliicli tlie relation E{U, S{U)) will play a central 
role for most of the rest of the paper. 

Definition 4.2. 

(a) We call an element x of U an NC-product (in U), if there exist elements y, z of U 
and y' of M with 

X = yz, y' < ey, y'z = eyz. 
Here the label "NC" alludes to the fact that we meet a non- cancellation situation in 
the monoid M : We have y' ^ ey, but y'z = eyz. 

(b) We denote the set of all NC-products in U by Dq{U) and the set Dq{U) by D(U). 
We finally put 

S{U) := D{U)\M = Do{U) n r{U). 
This is the set of tangible NC-products in U. 

Clearly Do{U) -U <^ Do{U). Thus D{U) is an ideal of U containing M. We have 

E{U, S{U)) = E{U, Do{U)) = E{U, D{U)). 



Theorem 11.21 tell us that f/ is a semiring iff S{U) = 0, i.e., D[U) = M. 
We compare the set S{U) with S{V) for V an ideal compression of U. 

Lemma 4.3. Let 21 be an ideal of U containing M , 21 = M u S* with S cz T{U). We regard 
V := U/E(U,Ql) as a subset of U , as explained in Convention \3. 3[ a. Then 

S{V) = S{U)\S. 

Proof. It is obvious from the description of V in Convention 13 . 31 a. that S (V) = S{U)nT{V), 
and we have Tiy) = r{U)\S. □ 

Lemma 4.4. If T is a tangible MFCE-relation then 

S{U/T) = S{U)/T. 

Proof. Look at the description of U /T in Convention 13.31 c. □ 
Theorem 4.5. 

(i) The supertropical monoid U := U/E(U, S(U)) is a semiring. 

(ii) The ideal compression 

O-U '■= T^E(U,S(U)) ■ U ^ U 

is universal among all fiber contractions a : U ^ V with V a semiring. More 
precisely, given such a fiber contraction a, we have a (unique) fiber contraction 
(3 : U ^ V with a = (3 oau . {N.B. If a is a fiber contraction over M, the same holds 
for p.} 

Proof, (i): By Lemma [4.3[ the set S(U) is empty; hence [/ is a semiring. 

(ii): We may assume that a : U ^ is a fiber contraction over M, and then that 
a = 7Tt ° T^E^u,^) with an ideal 2t ^ M of ?7 and T a tangible equivalence relation on 
U := U/E{U,'Qi). By Lemma HTil the set S{V) is empty iff S{U) is empty, and by Lemma 
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this happens iff S{U) cz 21. Then ite{u,<21), and hence a, factors through 7!'e(u,s(u)) = (^u (cf- 
Schohum 14. ip . Conversely, if a = (3 o au with (3 : U V a. fiber contraction, then we know 
already by Theorem ll.6[ ii that y is a semiring, since U is a semiring. □ 

We call U the the semiring associated to the supertropical monoid U. 

Theorem 4.6. Assume that U is a supertropical semiring and j is a surjective homomor- 
phism from M := eU to a (bipotent) semiring N. Let V := U/F(U,'-f), which may be only a 
supertropical monoid. Then 

a: = Oy O 7lF(U,'y) '■ U ^ V 

(with V and ay as defined in the preceding theorem) is the initial transmission from U to a 
supertropical semiring covering 7 (cf. [IKR2[ Definition 1.3]j. In the Notation 1.7 of |IKR2j 
this reads 

Proof. Let j3 : U W he a. transmission to a supertropical semiring W covering 7 (in 
particular, eW = N). Since T^F{Ua) initial transmission in the category STROPm, 

covering 7, we have a (unique) transmission rj : V ^ W over A^, hence fiber contraction 
over A^, with f3 = rj o Tip(jj^.^y 

Theorem 14.51 gives us a factorization rj = Lpoay with (p : V ^ W again a fiber contraction 
over A^. Then 

/3 = (poavor] = (poa 

is the desired factorization of /3 in the category STROP. Of course, the factor tp is unique, 
since a surjective. □ 

We want to find the canonical factorization of au,-y More generally we look for the 
canonical factors of 

a := '^E{v,<s) o ^F{u,"/) 

with V := U/F{U,j) and !B an ideal of V containing = eV. We allow U to be any 
supertropical monoid. 

We write ^ = N u S with S cz T(V). Similarly to Convention 13.31 b (which treats a 
special case) we have a natural identification 

r{v) = r{u)\au,, 

in such a way that for every x e U 

X if x G T{U)\au,y, 
7 (ex) otherwise 

We then obtain the following generalization of Proposition 13.10^ arguing essentially in the 
same way as in ^ 

Lemma 4.7. Let V := [//F([/, 7) and (3 := 7r^(t/,7). 

(i) The ideals ^ of V containing N = eV correspond uniquely with the ideals of U 
containing M u au,-y via 21 = /3"^(53), 23 = /3(2t). Writing ^ = N Ci S' , with 

S' cz r{V) = r{U)\au,y, 
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we have 21 = M u with 

S ■.= {xe r{U) I 7(ex) = 0} u ^ c r{U). 
(ii) 'Ke{v,'S) °^f(u,^) = T^FiUa) °^E(u,m), with U := U/E{U,^) = {T{U)\S)CiM. 

□ 

In the case *B = D{V) we have S' = S{V). Thus the elements of S' are the products 
yz e T{V) ci T{U) with 7(2/') < l{ey) and '~i{y'z) = 'j{eyz) for some y' e M. Notice that 
this forces 7(2/') 7^ 0. 

Definition 4.8. Let U he any supertropical monoid. We call an element x of U a 
^-NC-product (in U), if there exist elements y' e M, y e U, z e U with x = yz and 
l{y') < l{^y); l{y'^) = li^y^)- denote the set of these elements x by Do{U,j) and the 
set Do{U, 7) n T{U) of tangible -j-NC-products by S{U, 7). 
Notice that Do{U,^) is an ideal of U. We further define 

D{U,^) ■.= MuDo{U,^) = MuS{U,^), 

which is an ideal of U containing M. 

In this terminology we have S' = S'(t/, 7). If [/ is a semiring, then we read off from 
Theorem 14.61 and Lemma [4.71 the following fact. 

Theorem 4.9. Let U be a semiring and 7 : ell = M ^ N a surjective homomorphism 
from M to a semiring N. Then au,-y has the canonical factorization 

with 

S = {xe T{U) I 7(ex) = 0} u S{U,^) 

andU = U/E{U,S). 

It is now easy to write down the equivalence relation E^au,:^) = E{U,'j) (cf. Notation 1.7 
in |TKR2]). We obtain 

Corollary 4.10. For U and 7 as above, the equivalence relation E{U,'^) reads as follows 
(xi, X2eU ): 

{either xi = X2, 
or xi,X2 e D(f/,7), 7(exi) = 7(6X2), 

or 7(exi) = 7(6X2) = 0. 

□ 

If is cancellative then S'(f/, 7) = 0, and we fall back to the description of i?(t/, 7) in 
jlKR2l Theorem 1.11]. 

Our arguments leading to Theorems 14.61 and 14.91 make sense if we only assume that t/ is a 
supertropical monoid. To spell this out we introduce an extension of Notation 1.7 in |IKR2] . 

Definition 4.11. Let U be a supertropical monoid with ghost ideal M := eU, and let 

: M ^ N be a surjective semiring homomorphism. 

(i) We define U.y = V with V := U/F(U,'y). Thus is a supertropical semiring. 
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(ii) We define 

C^Ua := cry o T^FiUn) '■ U 

(iii) We finally define £'(f/, 7) := E(au,'y) and then have Uj = U/E(U,'j). 

The arguments leading to Theorems 14.61 and 14.91 give more generally the following 
Theorem 4.12. 

(i) Given a transmission P : U ^ W from a supertropical monoid U to a supertropical 
semiring W covering 'j (in particular eW = N), there exists a unique semiring 
homomorphism rj : ^ W over N such that /3 = r] o au^^. 

(ii) au^y has the same canonical factorization as given in Theorem \4.9\ for U a semiring, 
and E(U,'y) has the description written down in Corollary \4. 10 . 

□ 

Given a further semiring homomorphism 5 : N ^ L we may ask whether there exists a 
transmission rj : ^ Us-y covering S. In other words, is E{U, Sj) ^ E{U, 7)? 

In general the answer will be negative. Assume for simplicity that a^/,^ = au,5'y = {0} (or 
even, that 7~^(0) = {0}, (5~^(0) = {0}). We have to study the commutative diagram 

^ Usy 




U/F{Un) 



U/F{U,6j) 



M 

where the unadorned arrows are the obvious natural maps. Assume further that L is can- 
cellative. Using Convention I3.3[ b we have 

r{u) = r{u/F{u,j)) = r(u/F{u,Sj)) = nus,), 

but T{Uj) = T{U)\S{U,j). If rj would exist then rj o au,-y would restrict to the identity on 
T(U). But this cannot happen as soon as S{U, 7) is not empty. In particular we realize the 
following: 

Remark 4.13. If U is a semiring, 7^^(0) = {0}, but S'([/, 7) ^ 0, and if there exist a 
homomorphism 6 : N L of semirings with L cancellative and S^^{0) = {0}, then the 
initial transmission au^^ in STROP is not a pushout transmission. 

It is not difficult to find cases where the situation described here is met. 

Example 4.14. 

(a) We choose a totally ordered abelian group G and a convex subgroup H of G with 
H ^ {1], H G. The group G/H is again totally ordered in a unique way such that 
the map G G/H , g ^ gH , is order preserving. Thus we have bipotent semifields 
M := G u {0} andL:= {G/H) u {0} at hand. Let 

A:= {aeG \ a < H] and A/H := [aH \ a e A]. 

Then 

M:=Aui/u{0}, L:={A/H)yj{l-H}yj{{]] 
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are subsemirings of M and L, and hence are cancellative bipotent semidomains. 

(b) We construct a noncancellative bipotent semiring N as follows. As an ordered set, 
we put 

N := {A/H) {0} 

with < A/H < H , keeping the given orderings on A/H and H . We decree that 
the multiplication on N extends the given multiplication on A/H and H , and, of 
course, • x = x • = for all x e N, while (aH) ■ h : = aH for a e A, h e H. This 
multiplication clearly is associative and commutative, has the unit element 1 e H , and 
is compatible with the ordering on N. Thus N can be interpreted as a supertropical 
semiring. 

(c) We define maps 'j : M ^ N and 5 : N ^ L by putting 7(0) := and S{0) := 0, 
7(a) := aH, 7(/i) := h, 6{aH) := aH, 5{h) := 1 ■ H = 1l for a e A, he H. Clearly 7 
and 6 are order preserving surjective monoid homomorphisms, hence are surjective 
semiring homomorphisms. We have 7~^(0) = {0}, ^""'^(0) = {0}. 

(d) We choose a homomorphism v : T ^ G from an abelian group T onto G. Then, by 
|IKRH Construction 3.16], we have a supertropical semifield 

U := STR{f,G,v) 

at hand with T{U) = T , G{U) = G, ex = v{x) for x e T. Let 

T ■.= v-\Avj H), 

and let V : T ^ A vj H denote the monoid homomorphism obtained from v by 
restriction. The subsemiring 

U ■.= STR{T,Au H,v) 

of U is a supertropical domain with ghost ideal M and T{U) = T. 

(e) We take elements hi < h2 in H and a e A. Then we take elements xi,X2,y e T with 
v{xi) = hi, v{x2) = h2, v{y) = a. Now we have 

7(exi) = hi < 7(60:2) = h2 and 7(6X1?/) = 7(6X2?/) = aH. 

Also X2y e T{U). Thus X2y £ S{U,j). Since for every h2 e H there exists some 
hi e H with hi < h2, this shows that 

v-\H)-v-\A) cz S{U,j). 

In particular, S{U, 7) 7^ 0. We conclude by Remark \4.1^ that the initial transmission 
au^y : U ^ Uy in STROP is not pushout in STROP ( and all the more not pushout 
m STROP^;. 

5. /l-TRANSMISSIONS 

In |IKR2l §6] the equivalence homomorphic relations on a supertropical semiring U have 
been studied in detail. These are the TE-relations on \J such that the supertropical monoid 
U /E is a semiring and tte '■ U ^ U/E is a homomorphism of semirings. It turned out that 
these relations can be completely characterized in terms of ?7 as a supertropical monoid, cf. 
|IKR2t Proposition 6.4], where the crucial compatibility of E with addition is characterized 
in this way. 

Having this in mind we define "h-transmissions" for supertropical monoids. 
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Definition 5.1. We call a map a : U ^ V between supertropical monoids an h-transmission, 

if a is a transmission and has also the following property 

(HT) Vx, 2/ e U : If ex < ey and a{ex) = a{ey), then a{y) e eV. 

We can read off the following result from |IKR2l Proposition 6.4]: 

Proposition 5.2. Assume that U and V are supertropical semirings. Then a map 
a : U ^ V is an h-transmission iff a is a semiring homomorphism. 



Remark 5.3. We note in passing that in Definition \5.1\ the condition (HT) can he formally 
relaxed as follows. 

(HT') Vx, 2/ eU : If < ex < ey and a{ex) = a{ey), then a{y) e eV. 

Indeed if a is a transmission and ex = 0, a(ex) = a{ey), we conclude right away that 
= a{ex) = a{ey), hence a{y) = e eV . 

We now study h-transmissions between supertropical monoids with the primary goal to 
gain a more insight into the variety of homomorphisms between supertropical semirings. If 
nothing else is said, letters U, V, W will denote supertropical monoids. 

Example 5.4. Every transmission a : U V, such that 7 := a'^ is injective on (ef/)\{0}, 
is an h-transmission. Indeed, now the condition (HT') is empty. 

The functorial properties of transmissions stated in Proposition 11.111 have a counterpart 
for h-transmissions. 

Proposition 5.5. Let a : U ^ V and P : V ^ W be maps between supertropical monoids. 

(i) // a and /3 are h-transmissions, then f3a is an h-transmission. 

(ii) If a and (3a are h-transmissions and a is surjective, then /3 is an h-transmission. 

Proof. By Proposition 11.111 we may already assume that a and (3 are transmissions. 

(i): Assume that x,y e U are given with < ex < ey and I3a{ex) = f3a{ey). We have to 
verify that f3a{y) e eW. 

Case 1: a(ex) = a{ey). Now a{y) e eV, since a is an h-transmission. This implies 
Pa{y) e eW. 

Case 2: a{ex) < a{ey). Since (3a{ex) = (3a{ey) and (3 is an h-transmission, again 
/3a{y) e eW. 

ii): Let x,y e U he given with < a{ex) < a{ey) and (3a{ex) = f3a{ey). Then < ex < ey. 
We conclude that f3a{y) e eW. Since a is surjective and a{ex) = ea{x), a{ey) = ea{y), this 
proves that /? is an h-transmission. □ 

Notations 5.6. 

(a) We introduce two new categories: 

i) Let STROPHm denote the category whose objects are the supertropical monoids 
and morphisms are the h-transmissions . Notice that this makes sense by Propo- 
sition \5.5[ i. 

ii) Let STROPH denote the category whose objects are the supertropical semirings 
and morphisms are the semiring homomorphisms between supertropical semir- 
ings. 
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(b) We further denote by Sring the category of all semirings and semiring homomor- 
phisms. 



STROPH is a full subcategory of Sring and, due to Proposition 15.21 also of STROPHm- 
Thus we have the following chart of categories, where "<=" means "subcategory" and 'tfuu" 
means "full subcategory" 

STROP ^inii STROP^ 
u u 
Sring STROPH ca,u STROPH^. 

Moreover, in slightly symbolic notation, 

STROPH = STROP n Sring = STROP„ n Sring = STROP n STROPH^ . 

Our main concern will be to understand relations between STROPH^ and STROP within 
the category STROP„, in order to get an insight into STROPH = STROP n STROPH^. 

Theorem 5.7. Assume that a : U ^ V is a surjective h-transmission and U is a semiring. 
Then V is a semiring. 

Proof. Let M := eU, N := eV, and 7 := a'^. We check the condition (Dis) in Theorem 11.21 
for the supertropical monoid V. Since a and hence 7 is surjective, this means the following. 

Let y, z e U and y' e M he given with < 7(2/') < ■y{ey) and jiy'z) = ^(eyz). Verify that 
a(yz) e N\ 

We have y' < ey. If y'z = eyz then yz e M, since [/ is a semiring, and we conclude that 
a(yz) e N. 

There remains the case that y'z < eyz. Since a is an h-transmission, we conclude again 
that a{yz) e N. □ 

In the following we assume that U is a supertropical monoid and 7 is a homomorphism 
from M := ell onto a (bipotent) semiring A^. We look for h-transmissions a : U ^ V which 
cover 7. We introduce the set 

So(J7, j) := {x e T{U) \ 3xi e M : xi < ex, 7(2:1) = 7(ex) 7^ 0}. 

Proposition 5.8. A transmission a : U ^ V covering 7 is an h-transmission iff the ghost 
kernel 21q, contains the set So(f/, 7). 

Proof. By Scholium 14. H it is evident that So(f/, 7) <^ 21^ iff a obeys the condition (HT') from 
above. □ 

We further introduce the set 

S(f/,7) := So(t/,7) u {x e T{U) \ ^{ex) = 0}, 
and the supertropical monoids 

U ■.= U/E{U,nU.l)). 

u!; ■.= u/F{u,^), 

finally the transmission a'lj ^ : U ^ Ut^ , given by 

«C/,7 •= ^F(F,7) ° 7rs(C/,S(C/,7))- (*) 
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Notice that a^,^ covers 7 and is the product of an ideal compression and a strict ghost 
contraction, so that (*) gives aheady the canonical factorization of a^^. {N.B. The ideal 
U ■ T,{U,^) contains au^-y, hence a-jj^^ a M.} 

The ghost kernel of a^,^ contains the set So(?7, 7), and thus we know by Proposition 15. 8[ 
that is an h-transmission. 

We call a'lj.y a pushout in the category STROPHm, since the following holds: 

Theorem 5.9. Assume that 6 : N ^ L is a surjective homomorphism from N to a semir- 
ing L and (3 : U is an h-transmission covering 6'y (in particular eW = L). Then there 
exists a (unique) h-transmission rj : U!^ ^ W covering 6 such that j3 = r] o a^^. 

Proof. Let a := a^^^ and A := T^E{u,T.(Urt))- We retain the notations from above, hence have 
U"^ = U/F{U, 7) with U = U/E(U, E([/, 7)). 

Now observe that S(f/, 7) is contained in T,{U,6j). Indeed, let x e S(f/, 7). If j{ex) = 0, 
then 6'y(ex) = 0. If there exists some xi e M with xi < ex and 7(xi) = 7(ea;), then either 
6'j{ex) = 0, or S-y{ex) ^ 0, and then x e So(f/, ^7). Thus x e S(f/, ^7) in all cases. 

Since /3 is an h-transmission covering ^7, the ghost kernel of /3 contains 6'-/) and hence 
7). Thus we have a factorization 



U 



W 



with /3 a transmission again covering ^7. 

We have a commuting diagram (solid arrows) 




Since 7r^(t7,^) is a pushout in the category STROPm (Theorem II. 13p . we have a transmission 



T] : U!^ ^ W covering S such that t] o Upgy^^-^ = (3, hence 'r]oa = f3oX = (3. Since both a 
and P are h-transmissions, also 77 is an h-transmission (Proposition 15.51 1). □ 



Corollary 5.10. (Entering the category STROPH.^ Let V := U!^ and a : 



a 



Then 



■.U^V. 



a 



V 



(Jy o a -.U 

is the initial h-transmission from U to a semiring covering 7, i.e., given an h- 
transmission j3 : U ^ W covering 7 with W a semiring, there exists a (unique) fiber con- 
traction C, :V over N with 13 = if o a. 

Proof. By Theorem 15. 9[ applied with 5 = id at, we have fiber contraction r] : V ^ W over N 
such that P = rj o a. By Theorem 14.51 there exists a fiber contraction : V ^ W over 
such that ?7 = C ° (^v- Thus l3 = (oavoc( = (oa- □ 
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Theorem 5.11. Assume that a : U ^ V is a surjective h- transmission, and 



a : U 



X 



U 



w 



w 



p 



V 



is the canonical factorization of a (cf. 

(i) The factors A,/3,//,p are again h-transmissions. 

(ii) If U is a semiring, then the supertropical monoids U, W, W, V are semirings, and the 
maps X,(3,fi,p are semiring homomorphisms. 

Proof, i): We know already by Example 15.41 that \, p, p are h-transmissions since they cover 
the identities idM and id^ respectively (and p is even an isomorphism). We have U = 
U/E(U,T,(U,'j)). Now observe that, if a' and a are elements of M with a' < a, 7(0') = 
7(a) 7^ 0, then the fiber Ua = 7^^ (a) contains no tangible elements. {Recall the definition of 
the set So(f/, 7) 7).} Thus every transmission [3' : U ^ W covering 7 trivially obeys 

the condition (HT') from above (Remark 15. 3p . hence is an h-transmission. In particular, /3 
is an h-transmission. 

ii): If [/ is a semiring, we conclude by Theorem 15.71 successively, that U, W,W,V are 
semirings. Now invoke Proposition 15.21 to conclude that X,(3,p,p are semiring homomor- 
phisms. □ 

We strive for an explicit description of the initial h-transmission a^^ covering 7. Let 
'H(Z7, 7) denote the ideal of U generated by T,{U, 7) u M, i.e.. 



with "H := 'H{U,'y) and U = U/E(U,'H). Invoking Example 12. 151 we learn that 

«L/,7 = '^E(U,n(U,y),'y)- 

We denote the equivalence relation E{U, 'H{U, 7), 7) more briefly by H{U, 7). 

Our task is to describe this TE-relation explicitly. We will succeed if is a semiring. 

Lemma 5.12. If U is a semiring, then 



Proof. 'H{U,j) contains the set on the right hand side. We are done, if we verify that a 
product xy with x e Eo(?7, 7), y e T{U), xy e T{U)\au,'y lies in T,q(U,j). 

We have x e T{U). By definition of So(t/, 7) there exists some x' e M with x' < ex and 
7(x') = j(ex) ^ 0. Now x'y ^ exy, but equality here would imply that xy e M, since U is a. 
semiring (cf. Theorem II. 2p . Thus x'y < exy. Further j{x'y) = ^(exy) 7^ 0. This shows that 
indeed xy e T,q{U, 7). □ 

Starting from this lemma and the general description of the relations i?([/, 21, 7) in 
Theorem 11.171 it is now easy to write out the TE-relation if ([7,7). We obtain a theorem 
which runs completely in the category STROPH. 

Theorem 5.13. Assume that U is a supertropical semiring. The initial semiring homomor- 
phism covering 7 is the map 



'HiU,j) := (U -^oiU,!)) u au,.y u M. 



We have 




7iHiu,,):U ^U/H{U,j) 
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corresponding to the following equivalence relation H{U,'j) on U: 

If Xi,X2 G U, then xi ^Hiu^-y) ^2 iff 7(exi) = 7(6X2) and either Xi = X2, or Xi,X2 e 
M u So(t/, 7), or 7(6X1) = 0. ' □ 

6. Ordered supertropical monoids 

In the paper |IKR3j the present authors studied supervaluations with values in a "totally 
ordered supertropical semiring" |IKR3t Definition 3.1] and obtained - as we believe - natural 
and useful examples of such supervaluations. This motivates us now to define "ordered 
supertropical monoids" . 

Definition 6.1. An ordered supertropical monoid, or OST-monoid for short, is a 
supertropical monoid U equipped with a total ordering ^ of the set U, such that the following 
hold: 



(OST 1) : The ordering ^ is compatible with multiplication, i.e., 

for x,y, z e U, x ^ y ^ xz ^ yz; 
(OST 2) : The ordering ^ extends the natural total order of the bipotent 

semiring M := ell, i.e., if x,y e M, then x ^ y -i^ x V, 
(OST 3): 0^1 ^6. 

Lemma 6.2. Let x e U. 

(a) Then ^ x ^ ex. 

(b) If X e T{U), then x < ex. 

Proof, (a): This follows by multiplying the inequality ^ 1 ^ 6 by x. 

(b): We have x ^ ex and x ^ ex; hence x < ex. □ 

As common, we call a subset C of a totally ordered set X convex (in X) if for all x,y e C, 
z e X with X ^ z ^ y also z e C. (This definition still makes sense if X is only partially 
ordered, but now we do not need this generality.) 

Proposition 6.3. 

(a) For every c e M\{0} both the fiber Uc ■= ^ij^{c) and the tangible fiber T{U)c '■ = 
T{U) n Uc are convex in U . 

(b) If c,d e M and c < d, then 

c < T{U)d < d 
(i.e., c < X < d for every x e T{U)d). 

Proof, (a): Let x,y e Uc, z e U, and x ^ 2; ^ We can conclude from c = ex ^ ez ey = c 
that ez = c; hence z e Uc- Now assume that in addition x,y e T{U). If z were ghost, hence 
ez = c, it would follow by Lemma W72\ h that y < ey = z. Thus z e T{U). 

(b): Let x e T{U)d- Then x < ex = d, hy Lemma [6^ b. Suppose x ^ c. Then it would 
follow that ex = d ^ c, which is not true. Thus c < x. □ 

Theorem 6.4. // (f/, ^) is an OST-monoid, then U is a semiring. 
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Proof. We verify condition (Dis) in Theorem 11.21 Let x,y e U, x' e M, and assume that 
x' < ex, but x'y = exy. From x' < ex we conclude by Proposition 16.31 b that x' ^ x. 
Furthermore a; ^ ex by Lemma [6.2[ a. Multiplying by y, we obtain 

x'y ^ xy ^ exy ^ x'y, 

and we conclude that xy = exy. □ 

Theorem 6.5. // (U, ^) is an OST-monoid, then additioT^ in the semiring U is compatible 
with the ordering ^, i.e., {x,y,z e U) 

X ^ y =^ X + z ^ y + z. 

Proof. We conclude from x ^ y that ex ^ ey. We distinguish the cases ex < ey and ex = ey, 
and go through various subcases. 

Case 1: ex < ey. 

(a) If ez ^ ex, then e{x + z) = ex + ez = ex and y + z = y. Since ex < ey, we 
conclude that x + z ^ e{x + z) <y + z (cf. Proposition 16.31 b). 

(b) If ex < ez < ey, then x + z = z,y + z = y, and we conclude from ez < ey that 
X + z < y + z. 

(c) If ex = ey, then x + z = z,y + z = ey. Since z ^ ezwe obtain that x + z ^ y + z. 

(d) If ey < ez, then x + z = z,y + z = z, hence x + z = y + z. 

Case 2: ex = ey. 

(a) \i z < ex, then x + z = x,y + z = y. 

(b) If 2; = ex, then x + z = ex, y + z = ey. 

(c) If ex < z, then x + z = y + z = z. 
Thus in all three cases x + z y + z. 

□ 

Starting from now we denote an OST-monoid {U, ^) by the single letter U . From The- 
orems 16.41 and 16.51 it is obvious that the present OST-monoids are the same objects as the 
totally ordered supertropical semirings defined in |IKR3| Definition 3.1]. Examples of these 
structures can be found in ^IKR3| §3, §4, §6]. 

Definition 6.6 (= [IKR31 Definition 5.1]). Assume that U and V are OST-monoids. We 
call a transmission a : U V (cf. Definition \1.4^ monotone, if a is compatible with the 
ordering on U and V, i.e., 

\lx,yeU: x^y =^ a{x) ^ a{y). 

Theorem 6.7 (cf. |IKR3| Theorem 5.3]). Every monotone transmission a : U ^ V is a 
semiring homomorphism. 

Proof. We verify condition (HT) in Definition 15. H and then will be done by Proposition 15.21 
Let x,y e U with ex < ey and a{ex) = a{ey). By Proposition 16.31 we have ex < y < ey. 
Applying a, we obtain 

a{ex) ^ a{y) ^ a{ey) = a{ex), 

hence a{ex) = a{ey). But a{ey) = ea{y) (cf. Definition 13. ip . and we conclude that a{y) e 
eV, as desired. □ 

''Recall the formulas for a; + y in 21 preceding Theorem 11.21 
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Another proof, which rehes more on the semiring structure of U and V, can be found in 
[IKR31 §5]. 

Example 6.8. Every bipotent semiring can be regarded as an OST -monoid. (This is the 
case 1 = e.) If U is an OST-monoid, M = eU (our present overall assumption), then 
Vu -.U ^ M is a monotone transmission. 

We indicate a way how to obtain new OST-monoids from given ones. First we quote a 
general fact about total orderings (cf. e.g. |IKR2[ Remark 4.1]). 

Lemma/Definition 6.9. Let X be a totally ordered set and f : X ^ Y a map from X onto 
a set Y. Then there exists a (unique) total ordering on Y , such that f is order preserving, 
iff all fibers f~^{y), y eY, are convex in X. We call this total ordering the ordering on Y 
induced by f. 

N.B. This ordering on Y can be characterized as follows: For xi,X2 ^ X 
f{Xi) < f{x2) ^ Xi< X2 =^ f{xi) ^ f{x2). 
Alternatively, we can state: 

If xi < X2, then f{xi) ^ f{x2), 
If Xi > X2, then f{xi) ^ f{x2)- 

Theorem 6.10. Assume that U is an OST-monoid, V is a supertropical monoid, and a : 
U ^ V is a surjective transmission. Assume further that for every p e V the fiber a^^{p) 
is convex in U. Then V , equipped with the total ordering induced by a, is again an OST- 
monoid. 

Proof. We verify the axioms OST 1-OST 3 in Definition 16.11 for the induced ordering 
on V. 

(OST 1) : Let x,y, z e U and a{x) < a{y). Then x < y, hence xz ^ yz, hence 

a{x)a{z) = a{xz) o:{yz) = a{y)a{z). 

(OST 2) : Let M := eU, N := eV. On U and V we have the given orderings ^u, ^y, and 
on M and we have the natural orderings ^m, ^a? as bipotent semirings. The ordering 
restricts on M to ^a/ • We have to verify that ^y restricts on A^ to . 

The map a : U ^ V restricts to a semiring homomorphism : M ^ N, which conse- 
quently is compatible with and ^at. Let x,y e M. If a{x) <y a{y) then x <u y, hence 
X <M y, hence 7(x) ■y{y). Thus 

a{x) a{y) =^ 7(x) ^at l{y)- 
Conversely, if j{x) <n 7(2/), then x <m y, hence x <u y, hence a{x) ^y «(?/)• Thus 

l{x) l{y) =^ a{x) ^y a{y). 
This proves that indeed the ordering ^y restricts to ^ at on A^. 

(OST 3) : Applying a to ^ 1 e in f/, we obtain ^ 1 ^ e in y. □ 

We are ready for the main result of this section, which roughly states that, given a mono- 
tone transmission a : U ^ V, the canonical factors of a may be viewed as monotone 
transmissions in a unique way. We will relay on three easy lemmas. 
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Lemma 6.11. Assume that U,V,W are OST -monoids, and a : U V, [3 : V ^ W are 
transmissions. Assume further that a and 13 o a monotone and a surjective. Then /? is 
monotone. 

Proof. If x,y e U and a{x) < a{y), then x < y, hence I3a{x) ^ (3a{y). Thus a{x) ^ a{y) 
imphes /3{a{x)) ^ (3{a{y)). □ 

Lemma 6.12. Assume that a : U ^ V is a monotone transmission (between O^T -monoids) . 
Let 21 denote the ghost kernel o/ a, 21 = Sl^. Then for any c e eU the fiber 2lc := 21 n f/c is 
an upper set of the totally ordered set Uc- 

Proof. Assume that x e 2lc, y e Uc, and x < y. Then x < y ^ c, hence a{x) ^ a{y) ^ a(c). 
Since x lies in the ghost kernel 21 of a we have 

a{x) = ea{x) = a{ex) = a{c). 

It follows that a{y) = a{c) e eV, hence y e 21, hence ?/ e 2tc. □ 

Lemma 6.13. Assume that a : U ^ V is a monotone transmission with trivial ghost kernel. 
Let = a'^ : M ^ N denote the ghost part of a. Then Uc = {c} for any c e M such that 
there exists some ci < c in M with 7(ci) = 7(c). 

Proof. Precisely this has been verified in the proof of Theorem 16.71 □ 

Theorem 6.14. Assume that U,V are an OST -monoids, and a : U V is a surjective 
monotone transmission. Assume further that 

a:U^U^W^W^V 

is a canonical factorization (cf. ^ of the transmission a. Then the monoids U,W,W can 
be equipped with total orderings (in a unique way), such that they become OST -monoids and 
all factors X,/3,^,p are monotone transmissions. 

Proof, a) Let := a'^ : M ^ N denote the ghost part of the transmission a and 21 denote 
the ghost kernel of a. Without loss of generality we may assume that 

U = U/E{U, 21), A = TTEiu,^), W = U/F{U, 7), 

/5 = ^F(c7,7)) W = V, p = idv . 

For any c e M we have A^^(c) = 2tc, which by Lemma [6.121 is an upper set Uc, hence is 
convex in Uc- Since Uc is convex in U, it follows that A^^(c) is convex in U. 

Invoking Lemma [6l9| we equip the monoid U with the total ordering induced by A, and then 
know by Theorem 16.101 that U has become an OST-monoid and A has become a monotone 
transmission. By Lemma 16.111 also ^ o 13 : U ^ V is monotone. 

b) Replacing U by U, we are allowed to assume henceforth that a : U ^ V has trivial 
ghost kernel, and may focus on the canonical factorization a = o f3 with /3 = 'n'F{u,'r) 
H -.W a. tangible fiber contraction. 

We use the identifications in Convention 13.31 b to handle W = U/F(U,'j) and (3 = Tip(jj^.yy 
For any d e N = eW the tangible fiber T{W)d is the union of all fibers T{U)c with c e 7^^ [d). 
Let L{^) denote those c e M such that c ^ and c is the smallest element of 7^^(7(0)). 
Lemma [6.131 tells us that T{U)c ^ if c e M\L('y). Thus we have the following picture: If 
d e N then T{W)ci = T{U)c if there exists c e -^(7) with 7(c) = d, and this c is then unique. 
Otherwise T {W)d = 0- 
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c) Looking again at Convention I3.3[ b we see that j3 has the following fibers: If p e T{W)di 
d = 7(c) with c G -^(7), then fi^^ip) = [p] (using the identifications in Convention I3.3[ b). 
\i de N , then a^^{d) = 7^^((i). Recalling Proposition 16.3^ we see that 7^^((i) is convex in U. 
Thus all fibers of /3 are convex in U. 

Invoking again Lemma [63] and Theorem 16 .101 we equip W with that total ordering induced 
by /3, which makes W an OST-monoid and j3 a monotone transmission. By Lemma [6. Ill we 
conclude that also ^ is a monotone transmission. □ 

7. m-SUPERVALUATIONS 

Definition 7.1. Let R he a semiring. An m-supervaluation on R is a map : R ^ U 

to a supertropical monoid which fulfills the axioms SV1-SV4 required for a supervaluation in 
|IKR1[ Definition 4.1], there for U a supertropical semiring. To repeat, 

SVl : ip{Q) = 0, 
SV2 : v?(l) = 1, 

SV3 -.Ma^heR: ip{ab) = ip{a)ip{b), 

SV4 : \fa,be R: eip{a + h) ^ e{Lp{a) + ip{b)) [= max{eip{a), eip{b))]. 

We then say that ip covers the m-valuation 

ep : R ^ eU, a eip{a). 

Most notions developed for supervaluations in |IKR1] . |IKR2^ §2] make sense for m- 
supervaluations in the obvious way and will be used here without further explanation, but 
we repeat the definition of dominance. 

Definition 7.2. Assume that p : R ^ U and if) : R ^ V are m- supervaluations. We say 
that if dominates ip and write p ^ ifj, if for all a,b e R the following holds. 

Dl. ip{a) = ip{b) =^ tp{a) = ^p{b), 
D2. eip{a) ^ eip{b) =^ eip{a) ^ e%lj{b), 
D3. p{a) eeU =^ 4j{a) e eV. 

If if : R ^ U is an m-supervaluation and a : U V is a transmission, then clearly a o ip 
is an m-supervaluation dominated by p. 

Conversely, if : i? ^ [/ is an m-supervaluation which is surjective (i.e., U = f{R) u 
e(p(R), cf. [IKRH Definition 4.3]), and i/j : R ^ V is an m-supervaluation dominated by 99, 
there exists a (unique) transmission a : U ^ V with ifj = a o ip. This can be proved in 
exactly the same way as done in |IKRlt §5] for supervaluations. If if and ip cover the same 
m-valuation v : R ^ M, then a is a fiber contraction over M (hence an h-transmission) . 

Let now v : R ^ M he a fixed m-valuation. We call any m-supervaluation f with eip = v 
an m-cover of v. We call two m-covers p : R ^ U and ifj : R ^ V equivalent, ii Lp ^ and 
ip ^ Lp. \i ip and ip are surjective this means that ip = aoip with a : U ^ V an isomorphism 
over M. 

We further denote the equivalence class of an m-cover (p oi v hy [p], and the set of all 
these classes by CoVm((/p). This set is partially ordered by declaring 



[p] ^ [i/j] iff p^ ip. 
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We now assume for simplicity and without loss of generality that v is surjective. Then 
every class ( e CoVm(f) can be represented by a surjective m-supervaluation. 

Proposition 7.3. If ip : R ^ U is an m-cover of v, the subset 

C{^) := {[^] G GoYmiv) l^^ij} 

of the poset CoVm,(f ) is a complete lattice. It has the top element [ip] and the bottom ele- 
ment [v]. 

Proof. We may assume that the m-supervaluation ip : R ^ U is surjective. Let MFC(f/) 
denote the set of all MFC-relations on U. This set is partially ordered by inclusion, 

El ^ E2 iff El cz E2. 

{We view the equivalence relations Ei as subsets oi U x U in the usual way.} We have a 
bijection 

MFC{U)^C{p), E^lTiEOipl 

since every fiber contraction a over M is of the form p o tte, with E e MFC(U) uniquely 
determined by a and p an isomorphism over M. Clearly the bijection reverses the partial 
orders on MFC(f/) and C{ip). Now it can be proved exactly as in [IKRH §7] for U a 
supertropical semiring, that the poset MFC(f/) is a complete lattice. Thus C(ip) is a complete 
lattice. □ 

We construct a supertropical monoid U which will be the target of an m-cover 
ip : R ^ U dominating all other m-covers. 

Let q := v~^{0) = supp(f). As a set we define U to be the disjoint union of R\q and M, 

U = {R\q) M. 

We introduce on U the following multiplication: For x,y e U 

^ x-ny if x,y,xy e R\q, 

ii x,y e R\q, xy e q, 

''^i^) -M y if X e R\q, y e M, 

X -M y if x,y e M. 



x-uy = y-ux 



It is readily checked that U with this multiplication is a monoid with unit element lu = 1r 
and absorbing idempotent Ou = Om- Moreover e := 1m is an idempotent of U such that 
M = e ■ U and M in its given multiplication is a submonoid of U. Finally Om is the 
only element x of U with Om ■ x = Om- Thus, if we choose the given total ordering on 
the submonoid M of U, we have established on U the structure of a supertropical monoid 
(cf. Definition ILip . We denote this supertropical monoid now by U^{v). 



Theorem 7.4. 

(i) The map p^ : R ^ U^{v) with 

V» - 



a if a e R\q, 
Om if aeq, 



is a surjective m-valuation covering v. 
(ii) p^ dominates every other m-cover of v. 
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Proof, (i): An easy verification. 

(ii): Let i/j : R ^ V he a.n m-cover of v. We define a map a : U^{v) ^ V by a{a) = ipi^a) 
for a e i?\q and a{x) = x ioi x e M. It tlien can be verified in a straigfitforward way that 
a is a transmission and a o ip^^ = ip. □ 

Corollary 7.5. The poset CoVm(f) is a complete lattice with top element [<fy]- 

Proof. By Theorem 17.41 we have Covm(f) = C{ip'^), and this is a complete lattice by Propo- 
sition 17.31 □ 

V : R ^ M itself may be regarded as an m-supervaluation (in fact a supervaluation) 
covering v, and thus [v] is the bottom element of Covm(t>). 

In |IKR1] we had introduced the poset Cov{v) consisting of the equivalence classes [tp] of 
sup ervaluat ions ip : R ^ U with e^p = v., and we called these supervaluations the covers 
of the m-valuation v. Thus, a surjective m-cover ip : R ^ U oi v is a, cover of iff f/ is a 
semiring. The set Cov(t>) is a subposet of CoVm('f)- 

Proposition 7.6. If C ^ Cov(i'), rj e CoVm{v) and C ^ V> then rj e Cov(f). 

Proof. We choose surjective m-valuations ip : R ^ U, : R ^ V with U a semiring and 
C = [f], V = bP]- There exists a fiber contraction a : U ^ V over M with a o (p = ip. 
Since ip and ip are surjective, U = ^{R) u e(p{R) and V = ip{R) u ^^{R). We conclude that 

a{U) = aip{R) u ea(^(i?) = i){R) u eV'(i?) = V. 

Since f/ is a semiring, it follows by Theorem 15. 7[ or already by Theorem ll.6[ ii. that y is a 
semiring, hence r] e Cov(t;). □ 

Recall from §1] that every supertropical monoid U gives us a supertropical semiring 
U = U/E{U, S{U)) together with an ideal compression au := 'n'E{u,s{U)) '■ U ^ U. Here S{U) 
is the set of tangible NC-elements in U (cf. Definition | 



Definition 7.7. For every m-supervaluation (p : R ^ U we define a supervaluation 

(p := au o (p : R ^ U . 

Proposition 7.8. Let p) he an m-cover of v. 

(i) (p is a cover of v and ip ^ (p. 

(ii) If Ip is a cover of v with (p^ ip, then (p ^ %p. 

(iii) If ip is an m-cover of v with (p ^ tp, then (p^ ip. 

Proof, i): This is obvious. 

ii) : We may assume that is a surjective m-supervaluation. Then we have a fiber contrac- 
tion a -.U over M with ip = aoip. By Theorem 14.51 we have a factorization a = pi oau 
with pi another fiber contraction over M. We conclude that %p = pi(7up> = piip. 

iii) : ip) Ip Ip hy i) , hence <^ ^ -0 by ii). □ 

Theorem 7.9. As before assume that v : R ^ M is a surjective m-valuation. Let 

U{v) := (f/°(t;))" 

and 

^,:={iplr -.R^Uiv). 
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The supervaluation ip^ is an initial cover of v; i.e., given any supervaluation ifj : R ^ V 
covering v, there exists a (unique) semiring homomorphism a : U ^ V over M with i/j = 
a o (p^. 

Proof. We may assume that -0 is a surjective supervaluation covering v. We know by Theo- 
rem [73] that ip>^ ^ -0, and conclude by Proposition I7.8[ ii that ip^ = (p^)^ ^ ip. Thus, there 
exists a fiber contraction a : U(v) ^ V over M with ifj = a o tp. Since U (v) and V are 
semirings, a is a semiring homomorphism over M (cf. Proposition 15. 2p . □ 

Corollary 7.10. The poset Cov(v) is a complete lattice with top element [pv]- 

We proved in ^IKRll §7] that Cov(t>) is a complete lattice, but - except in the case that v 
is a valuation - there we have only proved that the a top element [p^] exists (loc. cit. 
Proposition 7.5), without giving an explicit description of p^. Starting from the formula 
Pv = (vS)'^) this is now possible. 

LetU := U^{v). Then r{U) = R\q and eU = M. We have 

U = U/E{U,V{U)) = U/E{U,S{U)) 

with S{U) the set of tangible NC-products in U (cf. Definition Ojl and V{U) = S{U) u M, 
which is an ideal of U (cf. §1]). We view f/ as a subset of U, as indicated in Convention 13.31 a. 
Thus eU = M and T{if) = T{U)\S{U). Recalling the description of the supertropical 
monoid U^(v) from above, we see that S(U) is the following subset Y(v) of -R\q: 

Y{v) := {ab \ a,b e R,3a' e R with v{a) < v{b), v{a'b) = v{ab) ^ 0}. 

Thus T{U) = R\q' with q' := q u Y{v). Clearly R ■ Y{v) c q u Y{v), and thus q' is an ideal 
of R. 

Looking again at Convention 13.31 a we obtain a completely explicit description of U{v) 
and pv as follows. 

Scholium 7.11. Assume that v : R ^ M is a surjective m-valuation with support q = 
v~^{0). Let q' := q u Y{v) with the set Y{v) c R\q given above. Then U{v) is the subset 
{R\q') u M ofU^{v) = {R\q) u M, with the following new product Q: If x,y e U{v), then 

xy if x,y,xy e R\q\ 
exy otherwise, 

the products on the right hand side taken in U^{v). {Here e = et/0(„-) = eu{v)-} The initial 
covering p^ : R ^ U{v) is given by 

a if a e R\q', 
v(a) if a e q'. 



xQy 



Pv{a) 



Theorem 7.12. As before assume that v : R ^ M is a surjective m-valuation. 

(i) If p is any supervaluation covering v, then p{a) is ghost for every a e Y(v). 

(ii) IfY{v) = 0, then every surjective m- supervaluation covering v is a supervaluation. 
In short CoVm{v) = Cov{v). 

Proof, i): We read off from Scholium 17. Ill that Pv{(i) = v(a) e M for any a eY(v). Since py 
dominates p, also p{a) = v{a) e M. 

ii): If Y{v) = 0, it follows from Scholium 17.111 that p^ = p^. Thus [(^^] e Cov(f). If p is 
any m-supervaluation covering f, then p'l ^ p, hence \p\ e Cov(i') by Proposition 17.61 □ 
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In particular Y{v) is empty if is a valuation, since this means that the bipotent semir- 
ing M is cancellative. Then we fall back on the explicit description of the initial cover ipy in 
|IKRlj which in present notation says that ip^ = ip^ (loc. cit, Example 4.5). 

In large parts of |IKRlj and whole |IKR2[ §2], where we studied coverings of valuations, 
it was important that we have tangible supervaluations at our disposal. There remains 
the difficult task to develop a similar theory for coverings of m-valuations, which are not 
valuations. We leave this to the future. But we mention that there exist many natural and 
beautiful m-valuations which are not valuations, as is already clear from |HV] and [Z]. More 
on this can be found in a recent paper [IKR3] . 

8. Lifting ghosts to tangibles 

Definition 8.1. We call a supertropical monoid U unfolded, if the setT{U)Q :=T(f/)u{0} 
is closed under multiplication. 

If U is unfolded, then N := T{U)q is a monoid under multiplication with absorbing 
element 0. Further M := eU is a totally ordered monoid with absorbing element 0, and the 
restriction 

p ■= jyu\U : N ^ M 

is a monoid homomorphism with p^^(O) = {0}. Observing also that cu = 1m = p{1n), we 
see that the supertropical monoid U is completely determined by the triple (A^, M,p). This 
leads to a way to construct all unfolded supertropical monoids up to isomorphism. 

Construction 8.2. Assume that we are given a totally ordered monoid M with absorbing 
element Om ^ x for all x e M, i.e., a bipotent semiring M, further an (always commutative) 
monoid N with absorbing element On, and a multiplicative map p : N ^ M with p{1n) = 
p{Im), P~^{Om) = {Oat}. Then we define an unfolded supertropical monoid U as follows: 
As a set U is the disjoint union of M\{Om}, ^\{OAr}, and a new element 0. We identify 
= On = 0, and then write 

U = MkjN, with M nN = {0}. 
The multiplication on U is given by the rules, in obvious notation, 

x-nV zf x,ye N, 
p{x) -mV if xe N,ye M, 
X -M p{y) if xe M,ye N, 
X -mV if x,y e M. 

It is easy to verify that (U,- ) is a (commutative) monoid with lu = In and absorbing 
element 0. Let e := 1m- Then eU = M and p{x) = ex for x e M, further ex = iff 
X = for any x e U, since p^^{0) = {0}. Thus {U, ■ , e) ,together with the given ordering 
on M = eU, is a supertropical monoid. It clearly is unfolded. We denote this supertropical 
monoid U by STR{N,M,p). 

This construction generalizes the construction of supertropical domains |IKRlj (loc. cit. 
Construction 3.16). There we assumed that A^\{0} and M\{0} are closed under multi- 
plication, and that the monoid M\{0} is cancellative, and we obtained all supertropical 
predomains up to isomorphism. Dropping here just the cancellation hypothesis would give 
us a class of supertropical monoids not broad enough for our work below. 



X ■ y 
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The present notation STR(A^, M, p) differs slightly from the notation STR(T, v) in 
|IKRH Construction 3.16]. Regarding the ambient context this should not cause confusion. 

We add a description of the transmissions between two unfolded supertropical monoids. 

Proposition 8.3. Assume that U' = STR{N' , M' , p') and U = STR{N,M,p) are unfolded 
supertropical monoids. 

(i) If X : N' ^ N is a monoid homomorphism with A(0) = 0, and p : M' M is a 
semiring homomorphism, and if p'X = pp, then the well-defined map 

STR(A, p):U' = N' uM' U = N u M, 

which sends x' e A^' to A(x') and y' e M' to p{y'), is a tangible transmission (cf. 
Definition\KE). 

(ii) In this way we obtain all tangible transmissions from U' to U. 

Proof, (i): A straightforward check. 

(ii): Obvious. □ 

We mention in passing, that given an m-valuation v : R ^ M with support f~^(0) = q, 
the supertropical semiring U^{v) occurring in Theorem 17.41 may be viewed as an instance of 
Construction 18. 2[ as follows. 

Example 8.4. Let E denote the equivalence relation on R with equivalence classes [0]e = q 
and [x]e = {x} forx e -R\q. It is multiplicative, hence gives us a monoid R/E with absorbing 
element [0]^; = 0, which we identify with the subset (-R\q) u {0} in the obvious way. The 
map V : R ^ M induces a monoid homomorphism v : R/E M with values v{x) = v{x) 
for X e R\q, v{0) = 0. We have ^;~^(0) = {0} and 

U\v) = STR{R/E,M,v). 

□ 

We now look for ways to "unfold" an arbitrary supertropical monoid U. By this we roughly 
mean a fiber contraction t : U ^ U with U an unfolded supertropical monoid and fibers 
r~^(x), X e ?7 as small as possible. More precisely we decree 

Definition 8.5. Let M := eU , and let N be a submonoid of ([/, • ) which contains the 
set T{U)q. An unfolding of U along N is a fiber contraction t : U ^ U over M (in 
particular eU = M), such that 

{{x, x] if X e M n N, 
{5} if xeN\M, 
{x} if xeM\N, 

with X e T(f/)o. For any x e N we call x the tangible lift of x (with respect to N). 

Notice that this forces r{T{U)o) = N, and that moreover for any x e N the tangible 
fiber x is the unique element of T{U)o with t{x) = x, hence T{U)o = {x \ x e N}. 

Thus, if r : [/ ^ [/ is an unfolding along A^, then the map x i-^ x from T(C/)o to A^ 
obtained from r by restriction is a monoid isomorphism, and r itself is an ideal compression 
with ghost kernel (M n A^)^ u M, where (M n Ny := {x \ x e M n N}. 

Theorem 8.6. 
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(i) Given a pair (U, N) consisting of a supertropical monoid U and a multiplicative sub- 
monoid N 3 T{U)q, there exists an unfolding r : U ^ U of U along N. 

(ii) If t' : U' ^ U is a second unfolding of U along N, then there exists a unique 
isomorphism of supertropical monoids a : U ^ U' with r' o a = t. 

Proof, i) Existence: Since M is an ideal of [/, the set M n is a monoid ideal of A^. We 
have U = N Kj M, since T{U)q. Let p : N ^ M denote the restriction of ujj to A^. It 
is a monoid homomorphism with p^^(O) = {0}. 

Let A" denote a copy of the monoid A^ with copying isomorphism x i-^ x {x e N), and let 
p : N ^ M denote the monoid homomorphism from N to M corresponding to p : N ^ M. 
Thus p{x) = p{x) = ex for x e N. Now define the unfolded supertropical monoid 

U := STR(iV, M,p)=NvjM. 

In U we have % = and iV n M = {0}. Further T (f7)o = N and eU = eU = M. 

We obtain a well-defined surjective map r : U U hy putting r(x) := a; for x e A^, 
T[y) := y for y e M. This map r is multiplicative, as checked easily, sends to 0, 1 e T{U) 
tol e N, and restricts to the identity on M. Thus r is a fiber contraction (cf. Definition 12. ip . 
The fibers of r are as indicated in Definition 18. 5j hence r is an unfolding of U along A^. 

ii) Uniqueness: Let t : U ^ U and r' : U' ^ U he unfoldings of U along A^ with 
tangible lifts x i-^ x and x i-^ x' respectively. Without loss of generality we assume that 
U = STR(iV, M, p) and U' = STR(iV', M, p') with tangible lifts x ^ x and x ^ {x e N). 
Then p(x) = p{x') = ex for every x e N. The map X : N ^ N', given by X(x) = x! 
for X G A^, is a monoid isomorphism with p' o A = id^/ op. Thus we have a well defined 
transmission 

a := STR(A,idAf) : U ^ U' 

at hand (cf. Proposition 18. 3p . a is an isomorphism over U, i.e., an isomorphism with 
t' o a = T, clearly the only one. □ 

Notation 8.7. We call the map t : U ^ U constructed in part i) of the proof of Theorem \8.6l 
"the" unfolding of U along N and write this map more precisely as 

Tu,N : U{N) ^ U 

if necessary. But sometimes we abusively will denote any unfolding of U along N in this 
way, justified by part ii) of Theorem \8.(A 

Example 8.8. We consider the very special case that U = eU = M. Then N can be any 
submonoid of AI containing 0. Now M{N) = N kj M with N n M = {0}, and 

M{N) ^ STR{N, M, i) 

with i : N ^ M the inclusion mapping. For every x e N there exists a unique tangible 
element x of M(N) with ex = x, while for x e M\N there exists no such element. 

Theorem 8.9. Assume that a : U' ^ U is a transmission between supertropical monoids, 
and that N' T{U')q, N T{U)q are submonoids of U' and U with a{N') cz N. Then 
there exists a unique tangible transmission 

a := aN',N ■ U'{N') ij{N), 
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called the tangible unfolding of a along N' and N, such that the diagram 

U'{N') U{N) 

'^U',N' 

U' 7. 

commutes. 

Proof. Let M' := eU' , M := eU, and let p' : N' ^ M, p : N ^ M denote the monoid 
homomorphism obtained from z/[// and ujj by restriction to A^' and A^. Then 

U'{N') = STR(A^', M', p'), ij{N) = STR{N, M, p). 

The map a restricts to monoid homomorphisms X : N' ^ N and 7 : M' M with A(0) = 0, 
7(0) = 0, and 7 order preserving. Now 7 o = uu o a, hence 7/?' = pX. Thus we have the 
tangible transmission 

5 := STR(A,7) : U'{N') U{N) 

at hand. Clearly tu,n oa = ao tu',n'- Since any tangible transmission from U'{N') to U (N) 
maps N' to N and M' to M, it is evident that a is the only such map. □ 

Corollary 8.10. Assume that a : U' ^ U is a transmission between supertropical monoids 
which is tangibly surjective, i.e., T{U) a a{T{U')). Assume further that U' is unfolded. Let 
N := a{T{U')o), which is a submonoid of U containing T{U)o. 

(i) There exists a unique tangible transmission 

a:U' ^ U{N), 

called the tangible lift of a, such that ru,N oa = a. 
ill) Ifx' e U', then 

' a{^) if x' e T{U')o, 



a{x') 



a{x') if x' G eU'. 



Proof, (i): applying Theorem 18 . 9 1 wit h A^' := T{U')q, and observe that U'{N') = U', since U' 
is unfolded. 

(ii): Now obvious, since Tf/^Ar(S(x')) = a{x') and a{x') e T{U)o iff x' e T{U')q. □ 
We are ready to construct "tangible lifts" of m-supervaluations. 

Theorem 8.11. Assume that Lp : R ^ U is an m-supervaluation which is tangibly surjective, 
i.e., T{U) cz ip{R) {e.g. (p is surjective; U = (p{R) u e(p{R)}. Let N := ip{R), which is a 
submonoid of U containing T (U) . 

(i) The map 

(p:R^U{N), a^^p{a), 

with ip{a) denoting the tangible lift of ip[a) w.r.t. N, is a tangible m-supervaluation 
of (p, called the tangible lift of ip. 

(ii) If (p' : R ^ U' is a tangible m-supervaluation dominating (p, then ip' dominates Lp. 
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Proof, (i): (p is multiplicative, (^(0) = 0, <^(1) = 1, and e(p = etp is an m- valuation. Thus ip 
is an m-supervaluation. By construction ip is tangible. 

(ii): We may assume that the m-supervaluation (p' : R ^ U' is surjective, and hence 
ZD T'{U)q. Since if' is tangible, this forces (/?'(-R) = T'{U)q. Thus T'{U)q is a 
submonoid of [/', i.e., U' is unfolded. Since Lp' dominates 99, there exists a transmission 
a : U' ^ U with Lp = ao tp' . We have 

a(r'([/)o) = a{p>'{R)) = ip{R) = N. 
Thus we have the tangible lift 

a:U'^ U{N) 

of a at hand. For any a e R, 

a{ip'{a)) = [a{ip'{a))]^ = ip{a) = (p{a). 
Thus (p = a o Lp\ which proves that tp' dominates (p. □ 

Addendum 8.12. As the proof has shown, if the m-valuation p)' is surjective, then U' is 
unfolded, and the transmission 



a, 



,:U'^ U{N) 



(of. [IKRll Definition 5.3]) is the tangible lift of (Xip^ipi 

Corollary 8.13. If (p, ip are m-supervaluations covering v and (p ^^p, then ip ^^p. 

Proof. We have tp ^ ip ^ iJj. It follows by Theorem IS.lll ii that (p ^ ip. □ 

9. The partial tangible lifts of an m-SUPERVALUATION 

In all the following v : R ^ M is a fixed m-valuation and (p : R ^ U is a tangible 
surjective m-supervaluation covering v. (Most often v and ip will both be surjective.) In §H] 
we introduced the tangible lift (p : R ^ U (cf. Theorem 7.10). We now strive for an explicit 
description of the m-supervaluations i/j covering v with (p i/j ^ (p. 

We warm up with two general observations. 

Definition 9.1. If ip : R is an m-supervaluation covering v : R ^ M, we call 

G{ip) := ij{R) n M = {ip{a) \ a e R, tp{a) = v{a)} 
the ghost value set of ip. {Notice that eV = M.} 

Lemma 9.2. Let ipi.,ip2 be m-supervaluations covering v. If ipi ^ ip2, then G[ipi) c G{ip2). 
//^i ~^2, then G(V'i) =G(^2). 

Proof. Let a e R. If tpi ^1^2, then 'ipi{a) e M implies that ip2{0') ^ M, due to condition D3 
in the definition of dominance (cf. Definition 17. 2p . Thus, for tpi ~ ip2 we have "01(0) e M iff 
ij2{a) e M. □ 

Lemma 9.3. Assume that the m-valuation v : R ^ M is surjective. Then the ghost value 
set G{ip) of any m-supervaluation ip covering v is an ideal of the semiring M. 

Proof. If X e G{ip) and y e M, there exist a,b e R with 'ip(a) = x, eip{b) = y. It follows that 

xy = eip{a)%p{b) = ip{a)ip(b) = 'ip{ab). 

Thus xy e ip{R) n M = G{ip). This proves that G[ip) ■ M cz G(ip). Since M is bipotent, 
G{ip) is also closed under addition. □ 
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Theorem 9.4. Assume that Lp : R ^ U is an m-supervaluation covering v : R ^ M, and 
that ipi , ip2 are m-supervaluations covering v with 

(i) ^i^V2 ^ G'(^l)cG(V'2). 

(ii) ^/;i~V^2 ^ Gi^i) = G{ilj2). 

Proof. We assume without loss of generahty that ip is surjective. Then also the m-super- 
valuations i/ji, 1^2, ^ are surjective. By Corollary 18.131 the tangible lifts -01 and -02 are both 
equivalent to tp. 

Again without loss of generality we moreover assume that ip = ip/E := tte o ^ with E 
an MFCE-relation on U, and also i/ji = (p/Ei with an MFCE-relation Ei [i = 1,2). Let us 
describe these relations E, Ei, E2 explicitly. We have U = N kj M, with 

N ,= riU)o = ^{R), NnM = {0}, 

further U = N u M with 

N:=ip{R), NnM = G{ip), 
and we have a copying isomorphism 

s: N ^ N 

of monoids (new notation!), which sends each x e to its tangible lift x, as explained in §H] 
(Definition 18. 5[ Proof of Theorem I8.6l i). Notice that es{x) = x for x e N n M = G((p). 

The relation E has the 2-point equivalence classes {x, s{x)} with x running through G(ip), 
while all other i?-equivalence classes are one-point sets. Analogously, Ei has the 2-point set 
equivalence classes {x,s{x)} with x running through G{ijji) cz G{ip), while again all other 
^'-equivalence classes are one-point sets. Thus it is obvious thatS El cz E2 iff G(V^i) c G{ij2). 
But El cz E2 means that -01 ^ ip2- This gives claim (i), and claim (ii) follows. □ 

Definition 9.5. We call the monoid isomorphism 

s : ^(R) ^ r(U)o = ^(R), 



i.e., the copying isomorphism s : N^N occurring in the proof of Theorem 9.4, the tangible 
lifting map for ip. 

Notice that for x g (p{R), y e T{U)q we have s{x)y = s{xy). 

We assume henceforth that the m-valuation v : R ^ M is surjective, and that (p : R ^ U 
is a surjective m-supervaluation with eip = v. The question arises whether every ideal o of M 
with a cz G{(p) occurs as the ghost value set G{iIj) of some m-supervaluation ip covering v 
with ip ip ^ (p. This is indeed true. 

Construction 9.6. We employ the tangible lifting map s : <p{R) ^{R) = T{U)o defined 
above. Assume that a is an ideal of M contained in G((p). We have 

s{a) ■ U cz s{a) u M, 



^As in |IKR1] we view an equivalence relation on a set X as a subset of X x X in the usual way. 
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since s{x)y = s{xy) e s{a) for x e a and y e T{U). We conclude that s(o) M is an ideal 
ofU. Let 

Ea := E{U, s{aj) = E{U, s{a) u M) 
and Ua := U/Ea- We regard Ua as a subset ofU, as indicated in Convention \3 . 3[ a. The map 
'^Ea '■ U ^ Ua is the ideal compression with ghost kernel s(a) u M , and 

Lfa := ^jEa = T{E^o[p:R 
is an m-supervaluation. For any a e R 

ip{a) = v{a) if f{a) e a, 
Lp{a) else . 

Clearly ^ tpa ^ ^ o,nd G{(pa) = a. We call Lp^ the tangible lift of outside a, and we 
call any such map (pa a partial tangible lift of ip. 

Let denote the "interval" of the poset CoVm(t;) containing all classes \}^\ with 

^ -0 ^ and let [0,G((^)] be the set of ideals a of M with a <^ ^(v?), ordered by 
inclusion. By the Lemmas 19.21 and 19.31 we have a well defined order preserving map 

[(^,^-[0,G'(^)], 

which sends each class [■0] e [y?, i^] to the ideal G{ip). By Theorem 19.41 this map is injective, 
and by Construction 19.61 we know that it is also surjective. Thus we we have proved 

Theorem 9.7. The map 

is a well defined order preserving bijection. The inverse of this map sends an ideal a cz G{(p) 
to the class [ipa] of the tangible lift of Lp outside a. 

The poset CoVm(f) is a complete lattice (cf. Corollary 17. 5p . The poset /(M) consisting of 
the ideals of M and ordered by inclusion, is a complete lattice as well. Indeed, the infimum of 
a family (a^ | i g /) in /(M) is the ideal p]- Oj, while the supremum is the ideal = (J^ a^. 
{Recall once more that every subset of M is closed under addition.} The intervals [(/?, Lp\ and 
[0, (?((/?)] are again complete lattices, and thus the map ^ [0, in Theorem 19.71 

is an anti-isomorphism of complete lattices. This implies the following 

Corollary 9.8. Assume that (ipi \ i e I) is a family of supervaluations covering v with 
V? ^ V'j ^ ^ foi" each i e L Let Vi '^'^'^ denote respectively representatives of the 

classes VilV'i] and (as described in [IKRlt §7]j. Then 

^ i ^ i ^ i ^ i 

We switch to the case where (p : R ^ U is a supervaluation, i.e., the supertropical 
monoid [/ is a semiring. We want to characterize the partial tangible lifts ip of ip which are 
again supervaluations; in other terms, we want to determine the subset ['p,'p\ n Cov(t;) of 
the interval ['p,'p\ of Covm(i'). 

The set Y{v) introduced near the end of ^ will play a decisive role. It consists of the 
products ab e R of elements a,b e R for which there exists some a' e R with 

v{a') < v{a), v{a'h) = v{ah) ^ 0. 
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Henceforth we call these products ab the t'-NC-products (in R). Let further 

q' := q u Y{v) 

with q the support oi v, q = v^^{0). As observed in ^ q' is an ideal of the monoid {R, ■ ), 
while q is an ideal of the semiring R. 

Example 9.9. Let R be a supertropical semiring and 7 : eR M a semiring homomorphism 
to a bipotent semiring M. Then 

V := ^ o : R ^ M 

is a strict m-valuation. The v-NC-products are the products yz with y, z e U such that there 
exists some y' ^ R with 

-f{ey') < 7(6?/), 'y{ey'z) = -i{eyz). 
Thus Y{v) is the ideal Dq^R,^) of the supertropical semiring R introduced in Definition \4.8 . 

Proposition 9.10. If Lp is a supervaluation then (p{(]') is contained in the ghost value 
set G{{p). 

Proof. We have seen in ^that ip{Y{v)) cz M. Since (/?(q) = {0}, this implies that '^{q') c 
M n <f{R) = G{ip). □ 

Remark 9.11. Here is a more direct argument that ip{Y{v)) cz M , than given in the proof 
of Theorem \7.1^ i. If x e Y{v), then we have a', a,b e R with x = ab, v{a') < v{a), v{a'b) = 
v{ab) 7^ 0. Clearly f{x) = ip{a)(^{b) is an NC-product in the supertropical semiring U (recall 
Definition \4-2\ ), and thus f{x) is ghost, as observed already in Theorem \1.2[ 

Lemma 9.12. Assume that Lp : R ^ U is a surjective tangible m-supervaluation covering v. 
Then ip{R\q) = T{U), v{R) = M, and </?(F(v)) = S{U)^ 

Proof, a) We have U = ^{R)kjv{R), ^{R\q) c T{U), and v{R) a M. Since U = T{U)OM, 
this forces ip{R\q) = T(U) and v(R) = M. 

b) Let c e Y{v). There exist a,b,a' e R with c = ab, v{a') < f(a), v(a'b) = v(ab) ^ 0. It 
follows that (p{c) = xy with x := (p{a), y := (p{b), v{a') < ex, v{a')y = exy. Thus </?(c) is 
an NC-product in U. Moreover (p{c) is tangible, hence </?(c) e S{U). Thus (p{Y{v)) c S{U). 

c) Let x e S{U) be given. Then x = yz e T{U) with y,z e U and y' < ey, y'z = eyz ^ 
for some y' e M. Clearly y,z e T{U). We choose a,b,a' e R with Lp(a) = y, Lp{b) = z, 
v{a') = y'. Then ey = v{a), ez = v{b), and it follows that v{a') < v{a), v{a'b) = v{ab) ^ 0. 
Thus ab e Y{v) and x = Lp{ab). This proves that S(U) c Lp(Y(v)). □ 

Theorem 9.13. Assume that : R ^ U is a supervaluation, i.e., U is a semiring. Let 
denote the tangible lift of (p outside the ideal v{q') = {0} u v{Y{v)) of M, 

^ ■= i^)viq') ■ R^U := IJ/E^(^,-) 

(cf. Construction \9. b]) . 

(i) (f is again a supervaluation. More precisely, coincides with the supervaluation ((p)^ 
associated to the tangible lift Lp : R ^ U of ip (cf. Definition \7. 7| j. 



^Recall that S{U) denotes the set of tangible NC-products in U fPefinition I4.2[) . 
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(ii) // il) is an m-supervaluation covering v with ip ^ i/j ^ (p, then if) is a supervaluation 
W ^ Thus 

[ip,if] n Cov(f) = [ip,p]. 

Proof, (i): ((^)^ is the map p/E{U, S{U)) = t^e^^s^^ o ^ from RtoU := U/E{U, S{U). By 
Lemma [9.121 applied to p, we have 

S{U) u {0} = piq') = sp{q') 

with s : (p{R) T{U)o denoting the tangible lifting map for tp. Moreover v^(q') = v{q') by 
Proposition 19.101 Thus U = U/E^(^^i-^ and ((^)^ = Lp/E^i^^i-^ = p. 

(ii): If -i/; is a supervaluation, then we know by Proposition 19. 101 that G'('0) ^ "^^(10 = G{ip), 
and hence by Theorem 19.41 that if) ^ p. Conversely, if ^ ^, then ip is a, supervaluation 
since is a supervaluation (cf. Proposition 17. 6p . □ 

Definition 9.14. 

(i) Given a supervaluation p := R ^ U covering v we call 

p:={pY -.R^U = {UY 

the almost tangible lift of p (to a supervaluation) and we call \}p\ e Cov(f) the 
almost tangible lift (in Cov{v)) of the class [p] e Cov{v). 

(ii) If p = p, we say that p itself is almost tangible. 
Remarks 9.15. 

(a) Clearly p> is almost tangible iff G{p>) = v(q'). A subtle point here is that then there 
may nevertheless exist elements a e R\q' with p>{a) ghost. 

(b) // p is any supervaluation, then p is almost tangible. 

(c) If V happens to be a valuation, i.e., M is cancellative, then p = p. 

Proposition 9.16. If i/j is any almost tangible supervaluation dominating the supervalua- 
tion p (but not necessarily covering v ), then ip dominates p. 

Proof. ijj p, and hence iJj = (ip)^ ^ (p)'^ = 0- ^ 
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